Melanie, powiedziała dwa lata temu, że jest osobą biseksualną. Obecnie mieszka wraz z córką Phoenix Chi w Stanach Zjednoczonych. Ma także córkę Angel Iris z kilkumiesięcznego związku z amerykańskim aktorem komediowym, Eddiem Murphym, który początkowo nie przyznawał się do ojcostwa (potwierdzonego ostatecznie przez badania DNA).
Od 6 czerwca 2007 roku mężem piosenkarki jest producent muzyczny Stephen Belafonte, z którym wzięła ślub w Las Vegas. Mają córkę Madison (ur. 2011). We wrześniu 2007 roku wzięła udział w amerykańskiej edycji programu Taniec z gwiazdami – Dancing with the Stars, w którym ostatecznie zajęła drugie miejsce. Od 2011 roku jest jurorem australijskiej edycji programu The X Factor. W 2012 roku wraz z Danielem MacPhersonem współprowadziła 12. edycję australijskiej wersji formatu Taniec z gwiazdami.
- Spice Girls na czerwonym dywanie bez Mel B. Victoria Beckham szczerze o ich relacji
- Mel B ze Spice Girls wzięła ślub. Na uroczystości zabrakło koleżanek z zespołu
- Przerażające odkrycie Mel B: Ktoś przebił oponę w jej samochodzie!
- Mel B pobiła modela? Mężczyzna oskarża ją o nieodpowiednie zachowanie!
- Spice Girls: wielki powrót! Zobacz, jak bardzo się zmieniły!
