Melanie Brown, meglio conosciuta come Mel B delle Spice Girls, ha rivelato di aver vissuto una relazione significativa con una donna per cinque anni nei primi anni 2000. Questa donna è la regista americana Christine Crooks, e nonostante la fine della loro relazione, le due sono rimaste in buoni rapporti fino ad oggi .
Nonostante Mel B non sia stata sempre aperta riguardo alla sua vita privata, ha recentemente parlato della sua esperienza, inclusa la separazione nel 2017 dopo un decennio di matrimonio con il produttore cinematografico Stephen Belafonte. Questa separazione ha avuto un impatto economico significativo su di lei, costringendola a tornare a vivere con sua madre e a risparmiare sulla spesa quotidiana .
Attualmente, Mel B è felicemente fidanzata con l'hairstylist Rory McPhee, che lei ha descritto come una persona che le ha ridato fiducia in se stessa dopo un rapporto matrimoniale tossico e violento. Mel B ha sottolineato come abbia impiegato anni per sentirsi nuovamente sicura di sé e ha elogiato il supporto costante di Rory McPhee, che le ricorda quotidianamente quanto sia bella e amata.
Quando si tratta della sua sessualità, Mel B ha dichiarato di non voler mettere etichette precise su di essa, ma ha sempre ammirato la bellezza delle donne. Pur essendo parte della comunità LGBTQI+, Mel B non sente la necessità di dare una definizione specifica alla sua sessualità e ha chiarito che la sua relazione con Christine Crooks non era un esperimento, bensì un vero e proprio amore durato per cinque anni .