Melanie Brown ha confirmat que és l'única de les 5 Spice Girls que no se n'ha anat al llit amb Robbie Williams. El cantant britànic va presumir d'haver mantingut relacions sexuals amb Geri Halliwell, Mel B, Melanie Chisholm, Victoria Adams i Emma Bunton.
Després d'aquestes declaracions, Robbie Williams es va veure obligat a demanar perdó. "Vaig dir una broma que va anar massa lluny. M'agradaria demanar disculpes a les noies i als seus marits i els seus nòvios".
El rumor semblava haver quedat en l'oblit fins que Mel B, de 41 anys, el va rescatar en una entrevista per a la ràdio australiana Kiis 1065. "Jo vaig ser l'única que se li va escapar", va revelar la cantant entre rialles. "És amic meu… ¡quin fàstic!, però ha estat amb amigues meves, i no m'agrada ser el segon plat", va aclarir Mel B.
"En realitat Robbie em va demanar perdó públicament per treure a la llum aquest tema… a l'anar dient pel món que se n'havia anat al llit amb les cinc Spice Girls, ¡ja li agradaria!", va dir Mel B.