O tom, proč se některé lesby rozhodnou pro muže, a naopak jiné ženy žijící s muži nakonec zvolí vztah se ženou, si se zpěvačkou a porotkyní britské verze X Factoru povídal britský televizní moderátor Alan Carr.
„Jo, já byla jednou takovou ženou několik let,“ přiznala Brownová. Na otázku, zda tedy byla přímo lesba, ale odpověděla: „Já bych to tak nenazývala. Byla jsem prostě jednou z těch žen. Teď jsem šťastně vdaná.“
O bisexualitě zpěvačky se psalo už v minulosti. Letos na začátku roku opět rozvířily spekulace fotografie z její dovolené na jachtě, kde byla i s manželem a dalšími dvěma ženami. Na snímcích se Mel B s jednou z nich objímá a dokonce líbá.
Mel B má tři děti a každé s jiným mužem. Patnáctiletou Phoenix s prvním manželem Jimmym Gulzarem, s komikem Eddiem Murphym má sedmiletou Angel Iris, a se současným manželem Stephenem Belafontem má tříletou Madison. Jeho manželkou se stala v červnu 2007 v Las Vegas.