35-godišnja Mel B ističe da ima vrlo izraženu želju za seksom te da ga voli često prakticirati, što se sviđa i njezinom suprugom Stephenom. No, nasreću, kako sama tvrdi,

libido njezinog supruga Stephena odgovara njezinom te se u bračnoj postelji slažu i više nego dobro.

Mel se uvijek pobrine da na sebi ima izazovno donje rublje kako bi se osjećala seksi te kako bi sve bilo na svome mjestu. Kako bi dobro izgledala, osim seksi rublja, Mel pomaže i tjelovježba te detoksikacija organizma uz pomoć soka od naranče i sirove hrane, za potpuno opuštanje prakticira akupunkturu.

Trenutno nije sklona odlasku na plastične operacije no tu mogućnost ne isključuje kroz idućih desetak godina, a za sada dobar izgled održava trčanjem, jogom i pilatesom.