
Todo comenzó en 2005, cuando Mel B conoció a una tal Christa Parker, con la que rápidamente mantuvo relaciones sexuales. Luego llegó la tercera, Elizabeth Rodríguez, que tampoco supo resistirse y acabó cayendo en los brazos de la Spice. Y todo esto mientras, según las implicadas, Mel B mantenía ya una relación lésbica con la productora Christine Crokos.
A partir de ahí, comenzaron las habladurías sobre la adictiva tendencia sexual de Mel B, a lo que ella acababa respondiendo "la gente me dice lesbiana, bisexual o heterosexual, pero solamente yo sé quién entra en mi cama y eso es todo. Tengo una líbido muy alta y una muy buena vida sexual". ¡Qué le darían ellas que tanto le gustaba!