Mel B leszbikus barátnője, Christa Parker, úgy gondolja, az ex Spice Girl jelenleg nem beszámítható. A 35 éves Christa és Mel B két évig tartottak fenn szexuális kapcsolatot, bevonva játékaikba a 26 éves szexbolti eladót,  Elizabeth Rodriguezt is. Christa szerint Mel B állapota a Stephen Belafonte producerrel dúló viharos házasságának tudható be. "Mel nagyon sebezhető" - nyilatkozta a Daily Mail-nek a volt szerető. "Nem szeretném, ha bárki bántaná. Remélem boldog."