Την αποκάλυψη πως για τέσσερα χρόνια είχε σχέση με γυναίκα έκανε η Mel B. Η πρώην τραγουδίστρια και μέλος των Spice Girls υπεράμυνθηκε των επιλογών της στον «Guardian» λέγοντας χαρακτηριστικά: «Είχα φιλενάδα. Ε, και; Ναι είχα για τέσσερα χρόνια σχέση με γυναίκα. Ο κόσμος με αποκαλεί λεσβία, bisexual ή ετεροφυλόφιλη αλλά εγώ γνωρίζω ποιος είναι στο κρεβάτι μου».
Η Mel B οποία είναι παντρεμένη με τον μουσικό παραγωγό Stephen Belafonte από το 2007 έχει τρία παιδιά και όσοι την γνωρίζουν μιλούν για μία αφοσιωμένη μητέρα.
Με τον σύζυγό της έχει αποκτήσει την τρίχρονη Madison ενώ από προηγούμενες σχέσεις έχει άλλες δύο κόρες την 15χρονη Phoenix Chi και την 7χρονη Angel.