La fièvre Rudebox s'empare de toute l'Europe au point qu'une équipe spéciale Rudebox sillonne l'Allemagne pour enregistrer les chorégraphies du single. Il faut parfois faire la queue pendant des heures...

Robbie ne s'attendait certainement pas à cela en choisissant Rudebox comme premier single... (robbiewilliams.com).

Rudebox c'est aussi l'encre qui coule sur cette nouvelle orientation musicale de Robbie qui partage l'opinion en Angleterre (digitalspy.co.uk). Robbie défend ce nouveau style et assure qu'il est dans la bonne direction. "Je ne pouvais pas faire un autre album comme les précédents. Celui-là m'a ouvert un millier de nouvelles portes. Avec cet album je n'ai plus peur de faire ce que je sens. Je peux aller où je veux et faire de la musique "zarbi" (bizarre) car c'est vraiment tout ce que j'avais envie de faire!! il a ajouté: j'ai 32 ans, 8 albums et c'est le morceau que j'ai voulais faire. C'est un autre départ pour moi!!