A Rudebox rögzítését az év elején kezdte meg az énekes, az album munkálataiban a Pet Shop Boys és William Orbit is részt vettek. A korongot a Rudebox című kislemez vezeti fel szeptember 4-én: az elektronikus zene ugyanannyira érezteti a hatását a dalon, mint a funky vagy a pop. A korongon nagyon sok ínyencség lesz hallható: legalábbis ide sorolhatjuk Manu Chao Bongo Bongjának Robbie-féle verzióját, vagy a She’s Madonnát is. Ez utóbbi dalban melynek poducere a Pet Shop Boys az énekes a pop királynője előtt hajt fejet. Ahogyan ő mondja: – Nincs semmi különleges abban, hogy róla énekelek. Mindig imádtam Madonnát. [b]Sokszínűség jellemzi a korongot[/b] Az albumot spekulációk kísérik: dance, rap és keresztény-rock albumként is írt már róla a sajtó. Az biztos, hogy az ironikus, humoros, őszinte és kitárulkozó dalokat is tartalmazó CD Robbie eddigi karrierjének leginkább kísérletező hangvételű albuma. A hip-hop, a soul-zene, az indie, az acid és az electro-house ugyanúgy hatottak Robbie-ra a korong készítésekor, mint a pop vagy a dance. Az énekes a korongról azt nyilatkozta, ezzel a zenével találta meg saját új útját. Az egész eddigi Robbie-dolgot a végéhez láttam közeledni. Már nem tudtam volna olyan korongot készíteni, mint amilyenek az eddigiek voltak ez az új stílus pedig ajtók százait nyitotta meg előttem. Nagyon szeretnék még többet zenélni így árulta el Robbie Williams. Mi nagyon kíváncsiak vagyunk a végeredményre, és azt is reméljük, hogy az album anyagát hamarosan újabb élő budapesti fellépésen is bemutatja nekünk hiszen azt ígérte, hamarosan viszontláthatjuk.