Enregistré début 2006, Rudebox a donné l’occasion à Robbie Williams de travailler avec quelques-uns de ses héros du monde de la musique parmi lesquels les Pet Shop Boys, le roi de l’ambient William Orbit, Danny Spencer et Kelvin Andrews, alias Soul Mekanik (originaires, comme Robbie, de Stoke), l’icône de la house Joey Negro et le producteur basé à New York Mark Ronson, et de reprendre des chansons de Manu Chao, The Human League, My Robot Friend, Lewis Taylor et Stephen Duffy.