Światło dzienne ujrzały kolejne rewelacje dotyczące życia seksualnego Melanie Brown. Jak się okazuje, Mel B była przez dwa lata w związku z niejaką Cristą Parker. Crista postanowiła opowiedzieć o swoim związku ze Scary Spice i jeszcze jedną koleżanką, która jest ekspedientką w sex shopie. Jak twierdzi Crista, spotykały się we trójkę regularnie i uprawiały seks.
Związek Cristy i Mel B rozpoczął się w sierpniu 2005 roku, gdy ta spotykała się z pewnym reżyserem. Jak twierdzi, Mel B również była wtedy z kimś związana.
Dziewczyny przestały się spotykać, gdy Mel B poznała Eddie Murphy'ego. W świetle ostatnich doniesień na temat nowego męża Mel B Stephena Belafonte, jej była kochanka jest teraz zaniepokojona jej losem. Od kiedy wyszła za mąż ich kontakty ograniczają się do cotygodniowych rozmów telefonicznych. Jak mówi Crista:
Mel bardzo łatwo zranić. Martwię się o nią. Mam nadzieję, że jest szczęśliwa. Nie chcę patrzeć, jak cierpi.
Mel B była już poprzednio w związku z kobietą, Christine Crokos. Panie utrzymywały bliskie stosunki przez prawie dwa lata. Następna kochanka Mel B, Crista Parker, tak mówi o jej poprzednim związku:
Mel powiedziała mi, że się rozstały ponieważ Christine chciała większych zobowiązań.
Mel B skomentowała to w jednym z wywiadów:
Ludzie mogą nazywać mnie lesbijką, czy biseksualistką, ale ja wiem, kto jest w moim łóżku i to się liczy - mam duże libido i wspaniałe życie seksualne.
Czyli niczemu nie zaprzeczyła.
