Mel B v svoji avtobiografiji Bruttaly Honest razkriva, da si je po ločitvi od Stephena Belafonteja močno želela seksa z novim partnerjem. Zvezdnica takšnega kova pa se seveda ne more kar tako prijaviti na Tinder ali podobne aplikacije ali se usesti v bar in počakati na voljnega žrebca … "S kom lahko seksam? Nisem hotela na zmenek, nisem si želela nove zveze, pa tudi v bar se ne morem kar tako usesti,“ je zapisala pevka in dodala, da ji je iz zagate pomagal njen prijatelj, ki ji je povedal za posebno aplikacijo za zmenkarije, na kateri so prijavljene le znane osebe. "Nisem mogla verjeti, kaj vidim. Stran je bila polna penisov, ki so bili fotografirani ob kartonu za sok ali mleko, da si lahko ocenil velikost,“ pravi zvezdnica, ki si je dva "penisa“ tudi izbrala in povabila k sebi v hotel, a do vroče akcije menda ni prišlo. Eden od njenih simpatij naj bi bil igralec Zac Efron. Več sreče je lepotica imela med obiskom svojega domačega kraja, Leedsa, kjer je noč preživela z nekim gradbenikom.

Mel B naj bi bila odvisna od seksa. Njena nekdanja prijateljica in varuška njenih otrok je pred kratkim povedala, da je imela zvezdnica na dan tudi po tri obiskovalce, s katerimi se je zabavala po pet ur. Pevka je pred kratkim priznala, da si je morala zaradi odvisnosti od alkohola in seksa poiskati pomoč.