V britskej relácii Loose Women ju doslova grilovali otázkami o jej sexuálnom živote. A moderátorky zaujímalo, či nie je náhodou tou členkou Spice Girls, s ktorou mal mať pomer Justin Timberlake. Červené líca a nervozita Mel B hovorili samé za seba.
Že sa s niektorou z členiek Spice Girls vyspal, vyzradil Justin pri hre na pravdu v americkej talkshow Ellen DeGeneres. Tá sa pýtala jeho a členov skupiny NSYNC, či mali niekedy pomer s ktoroukoľvek z členiek britskej hudobnej formácie. Všetci odpovedali záporne, len Justin priznal, že mal. Ktorá z nich to bola, ale odmietol komentovať.
A do podobne nepríjemnej situácie sa dostala tiež Mel B v podobnej hre na pravdu práve v relácii Loose Women. Mala zodpovedať na rozličné otázky o Spice Girls pomocou "plácačiek" s fotkami jednotlivých členiek. A keď sa jej opýtali, ktorá z nich ochutnala ústa Justina Timberlakea, očervenela, znervóznela a zmätene chvíľu manipulovala s fotkami, až nakoniec zdvihla všetkých päť. A bolo vymaľované. Mel B v relácii tiež priznala, že ju nič neodradí od sexu a že má neukojiteľné libido, takže súloží s partnerom, aj keď si napríklad práve nerozumejú a sú pohádaní.
