Mel B csak háromszor feküdt le Eddie Murphy-vel a kapcsolatuk alatt - tudtuk meg a digital spy-tól. A Spice Girls tagja korábban azt mondta, hogy együtt élt Murphy-vel és azt tervezték, hogy összeházasodnak, mielőtt az énekesnő terhes lett közös gyerekükkel. A színész viszont azzal vádolta Mel B-t, hogy az első pillanattól fogva gyereket akart tőle, ugyanis azt állította mindhárom együttlétük alkalmával, hogy spirállal védekezik, de természetesen ebből egy szó sem volt igaz. Egy, az énekesnőhöz közel álló forrás szerint a nő azt akarta, hogy Murphy vegyen neki egy 4,5 millió dolláros házat Malibuban és tartsa el a következő 18 évben, ezzel minden gondja megoldódott volna. Az informátor szerint Mel B az első pillanattól fogva el akarta magát vetetni Murphy-vel, mert olyan gazdag férjet akart fogni magának, mint Victoria Beckham. Végül Stephen Belafonte jutott neki.