Igaznak látszanak azok a pletykák, miszerint, Mel B és férje, Stephen Belafonte közel állnak a váláshoz. Az egykori Spice Girlt ugyanis Tamer Hassannal kapták lencsevégre egy londoni hotelben, kizárólag barátinak nem nevezhető helyzetben. A Batman: Kezdődik! és a Torta sztárját egyfolytában csókolgatta Mel, és az este nagy részét az ölében töltötte, miközben Tamer alaposan átvizsgálta testét kezeivel. Persze mindez Melanie sajtósa szerint csak a közeli barátságuk jele, és nincs semmi romantikusnak nevezhető köztük. Mert ugye egy házas nő e módon szokott üdvözölni minden, amúgy szintén házasságban élő férfi ismerőst. 

Scary Spice és producer ura házassága a nyáron indult meg a boldogtalanság lejtőjén. A páros ugyanis beleegyezett, hogy egy reality show kereteiben az életük minden egyes pillanatát kamerák rögzítsék. Ezt viszont Stephen egyre nehezebben viseli, és rendszeresen párterápiára kell járniuk.