Victoria Beckham elárulta, hogy zenekarának többi tagjával együtt ő is Mel B-vel beszéli meg, ha valami nem stimmel a pasijukkal az ágyban. "Ő úgy ért ehhez, mint valami doktornő" - állítja Posh Spice.

Melanie Brownról régebben is pletykálták, hogy kiadós szexuális életet folytat: 2004-ben biszexnek mondták, miután látták egy nővel csókolózni, és leszbikus édeshármasokat is folytatott barátnőjével, Christa Parkerrel és Elisabeth Rodriguez nevű színésznő ismerősükkel.