La Spice Girl Mel B a relancé les rumeurs sur l'homosexualité de Robbie. Invitée à l'émission Top Of The Pops, elle a déclaré haut et fort que Robbie était "secrètement gay".

Elle a rajouté :

"Ni Emma, ni Victoria, ni moi ne sommes sorties avec lui. De toute façon, il préfère les hommes."