Mel B je mamo dveh otrok spoznala v šoli, ki jo je obiskovala njena hči Phoenix. "Imela sem štiriletno razmerje z žensko," je dejala v intervjuju za The Guardian. "Sedaj pa sem sedem let srečno poročena s penisom. Čudovit moški. Saj veste, kaj mislim. Zagotovo nisem bila sramežljiva ali se držala nazaj. Če sem želela nekaj poskusiti, sem. Imela sem dekle, pa kaj?"

Temi se pevka preprosto ni mogla izogniti, saj naj bi jo lani ujeli, ko si je v nekem stranišču privoščila "intimni trenutek" s Playboyjevo zajčico Luann Lee. Pevka je dogodek zanikala, kot tudi navedbe nekaterih, da naj bi imela z možem Stephenom Belafontejem odprt odnos. Kot je dejala, je njun odnos trden. Ne zanika pa, da opazi lepe ženske. "Prva bom, ki bom dala kompliment ženski in možu rekla 'Poglej, njene noge' ali pa 'ali ni videti osupljivo?'"