Az egykori Spice Girls tag Mel B szexualitása már nagyon régen foglalkoztatja a bulvárt annak ellenére is, hogy már hetedik éve él boldog házasságban Stephen Belafonte-tel. Az énekesnő most elárulta, hogy a házassága előtt négy évvel egy másik nővel élt együtt. "Négy évig éltem kapcsolatban egy nővel, de már házas vagyok, és egy nagyon jó srác a férjem. Ki akartam próbálni, és akkor mi van? Azóta is én vagyok az első kettőnk közül, aki kritizálja a többi nőt" – mondta a Guardiannek Mel B, aki egy kétgyerekes anyával, Christa Parkerrel járt.