Поранешната членка на Spice Girls откри една долго чувана тајна, дека ја завела поранешната колешка Гери Халивел и дека имала секс со неа.
„Бевме најдобри пријателки, едноставно се случи. Гери би ме мразела, бидејќи таа денес е префинета дама, но тоа е факт. Се случи и се смеевме на тоа. Се надевам само дека таа нема да го демантира ова, затоа што беше само забава“, изјавила Мел Б, која никогаш не ја криела својата бисексуалност.
Таа е позната и по својата скандалозна природа и лоша репутација, особено по разводот од сопругот Стефан Белафонте. Тогаш во јавноста испливаа скокотливи детали за нивниот однос и наводното постоење на домашни снимки. Се зборуваше и дека пејачката го терала да има секс со нивната помошничка и тоа го снимала.