A Spice Girlsben Mel B-ként megismert Melanie Brown úgy véli, férje az egyetlen pasi, aki hozzá hasonlóan megőrül a szexért - és bírja is teljesíteni az ő kívánalmait. Az énekesnő szexuális teljesítményéhez állítólag remek kondíciója is hozzájárul, ugyanis rengeteget edz. Mindezt bizonyítja, hogy nemrég saját fitnesz DVD-t jelentetett meg. Mel B magánéleti titkait a Glamour magazinnal osztotta meg. „Tudom, hogy mindig hűséges leszek Stephenhez, mert soha nem találkoztam még olyan férfival előtte, aki hozzám hasonlóan ennyire aktív lenne az ágyban. A többiekkel is nagy hévvel kezdtünk bele a dolgokba, de a végére kifulladtak. Stephennel azonban minden tökéletes”, nyilatkozta Mel B a magazinnak. A The Sun fontosnak tartotta megemlíteni, statisztikák mutatják, hogy fél óra igazán aktív szexszel az ember nagyjából 1000 kalóriát égethet el, így nemcsak jó időtöltés, de akár az edzőtermet is helyettesíthetjük vele.