Η 39χρονη Mel B παραδέχθηκε ότι είχε ερωτικές συντρόφους «για λίγα χρόνια», αλλά σήμερα είναι ευτυχισμένη στο πλευρό του συζύγου της, Στίβεν Μπελαφόντε, με τον οποίο είναι παντρεμένη εδώ και επτά χρόνια.
Σε συνέντευξη που παραχώρησε στην εκπομπή του Άλαν Καρ στο Channel 4, η πρώην Spice Girl τόνισε με έμφαση ότι δε θεώρησε ποτέ τον εαυτό της λεσβία.
Η κριτής του βρετανικού X-Factor θυμήθηκε επίσης στη διάρκεια του σόου τις στιγμές που κουβέντιαζε με τον Σάιμον Κάουελ ημίγυμνο στο καμαρίνι του.
«Θυμάμαι μια φορά που μπήκα στο καμαρίνι του και εμφανίστηκε με μία πετσέτα γύρω από τη μέση του. Είπε απλά: Ω, γεια σου καλή μου, μόλις βγήκα από το μπάνιο… Τον ρώτησα αν μπορούμε να μιλήσουμε για το σόου και εκείνος καθόταν όλη την ώρα με την πετσέτα».