Der Sunday Mirror ließ verlauten, dass Melanie Brown, besser bekannt als Mel B von den Spice Girls, eine lesbische Affäre mit zwei Frauen hatte. Die Liebschaft mit Christa Parker soll begonnen haben, als sich die beiden Frauen an der Schule ihrer Kinder kennen lernten. Später stellte Christa dem Spice Girl auch Elisabeth Rodriguez vor, mit der sie ebenfalls mehrere Nächte verbracht haben soll. Als Christa Parker im August 2005 erstmals das Bett mit der Sängerin teilte, hatte diese noch Treffen mit Casting Direktor Bryan einer von vielen in der langen Serie unglücklicher Männergeschichten. Momentan scheint sich Mel B doch auf eine Beziehung konzentrieren zu wollen.
Vor zwei Monaten heiratete Mel B den Produzenten Stephen Belafonte, nachdem sie Eddie Murphy, den Vater ihrer gemeinsamen Tochter Angel, verließ. Zu ihren ständig wechselnden Sexualpartnern meinte sie nur: Ich habe eine riesige Libido und ein tolles Sexleben.
