Η τάση της προς το γυναικείο φύλο είναι γνωστή και δεν διστάζει να μιλήσει ανοιχτά για αυτό.

Ο λόγος για την πρώην «Spice girl» Mel B η οποία για άλλη μια φορά μίλησε για τη σεξουαλική της ζωή πριν τον γάμο, αποκαλύπτοντας αυτή τη φορά στην «Guardian» πως για τέσσερα ολόκληρα χρόνια είχε κανονική σχέση με γυναίκα. Μάλιστα η τραγουδίστρια υπεραμύνθηκε των επιλογών της λέγοντας χαρακτηριστικά: «Είχα φιλενάδα. Ε, και; Ναι είχα για τέσσερα χρόνια σχέση με γυναίκα. Ο κόσμος με αποκαλεί λεσβία, bisexual ή ετεροφυλόφιλη αλλά εγώ γνωρίζω ποιος είναι στο κρεβάτι μου».

Η Mel B οποία είναι παντρεμένη με τον μουσικό παραγωγό Stephen Belafonte από το 2007 έχει τρία παιδιά και όσοι την γνωρίζουν μιλούν για μια αφοσιωμένη μητέρα. Με τον σύζυγό της έχει αποκτήσει την τρίχρονη Madison (αριστερά) ενώ από προηγούμενες σχέσεις έχει άλλες δύο κόρες την 15χρονη Phoenix Chi και την 7χρονη Angel.