Mel B i Eddie Murphy mieli romans w 2006 roku. Choć związek trwał krótko, to jego owocem jest córka Angel. Gdy aktor odmówił uznania dziecka do czasu przeprowadzenia testów na ojcostwo (które zresztą nie wyszły po jego myśli), Mel B napisała dwie piosenki "Reflections in a broken mirror" oraz "Second hand lover". Teraz zdecydowała, że wyrzuci je z najnowszej płyty.
- Najpierw chciałam je tam zmieścić. Ale potem pomyślałam: dlaczego mam wspominać tego kretyna? Mam już to za sobą - powiedziała była Spice Girl.
Mel B rzeczywiście ma teraz inne życie. Wyszła za mąż za producenta Stephena Belafonte (33 l.), z którym wychowuje dwie córki: Angel i 9-letnią Phoenix Chi.