„Když jsem s někým a i když ho nutně nemám zrovna moc ráda, tak mám zdravý sexuální život. A když jsem sama, tak nemám,“ přiznala zpěvačka, která loni vedla rozvodovou válku se Stephenem Belafontem, jehož obvinila z fyzického a psychického týrání. Má s ním šestiletou Madison. S bývalým manželem Jimmym Gulzarem má devatenáctiletou Phoenix a s hercem Eddiem Murphym jedenáctiletou Angel.Mel B také tvrdí, že není nic, co by jí libido tlumilo. Na otázku v pořadu Loose Women, jestli je cokoli, co by ji vzalo chuť na sex, odpověděla: „Není.“