Arabella "The Wild Squib" Figg, from her younger days doing table dances at the Leaky Cauldron. The tips kept her cats fed.
That must have been where she met the Prince of Sweden.
Hermione had a fling with a Slav. Is that "interracial," or just bad judgment?