In Rudebox Williams ha anche collaborato con i Pet Shop Boys, nei brani She's Madonna (co-scritto e prodotto dai Pet Shop Boys) e We're the Pet Shop Boys (brano che i Pet Shop Boys inclusero come b-side nel loro singolo del 2003, Miracles).
In dieci giorni l'album ha venduto in Europa oltre 2 milioni di copie, vincendo il disco di platino. Si presume che l'album supererà le vendite di Intensive Care, l'album precedente (più di 6,2 milioni di copie), ma non sarà così: il disco infatti venderà "solo" 3 milioni di copie,[24] il che darà origine a molte critiche verso la nuova strada musicale intrapresa da Williams.
Originariamente l'album doveva essere chiamato 1974, l'anno di nascita di Williams.
La sedicesima traccia Summertime è legata alla traccia fantasma Dickhead in modo da formare un'unica traccia dalla durata di 10 minuti e 53 secondi; la traccia fantasma Dickhead inizia dopo un minuto di silenzio dalla traccia Summertime.
Questo album segnerà una pausa di alcuni anni per il cantante britannico, che tornerà dopo tre anni con un nuovo album, Reality Killed the Video Star, pubblicato nell'autunno del 2009.
Il singolo principale, Rudebox in stile hip hop, è stato pubblicato il 4 settembre 2006. Malgrado sia stato criticato fortemente dalla stampa, ha raggiunto la prima posizione in classifica in molte nazioni in Europa e Sud America.
Controversie
Il cantante è stato accusato di aver rubato la traccia She's Madonna da Ashley Hamilton, che non è citato come produttore nell'album: la causa fu poi vinta da Williams in quanto fu provato che il brano venne scritto e prodotto dai Pet Shop Boys.
The 90's, che inizialmente parlava male dell'ex-manager dei Take That Nigel-Martin Smith, è stata censurata in alcune parti.
Tracce
Rudebox – 4:45 (Robbie Williams, Kelvin Andrews, Danny Spencer, Bill Laswell, Carl Aiken, William Collins, Sly Dunbar, Robbie Shakespeare)
Viva Life on Mars – 4:51 (Robbie Williams, Kelvin Andrews, Danny Spencer)
Live in Your Living Room (1998) ·Angels (1999) ·Where Egos Dare (2000) ·Live at the Albert (2001) ·Nobody Someday (2002) ·The Robbie Williams Show (2003) ·What We Did Last Summer: Live at Knebworth (2003) ·And Through It All: Robbie Williams Live 1997-2006 (2006)