El 23 de octubre de 2006 salió a la venta el último trabajo de Robbie Williams. Con el título de Rudebox, el último álbum de Robbie contiene temas nuevos y algunas canciones versionadas de sus artistas favoritos: Manu Chao, Stephen Duffy, My Robot Friend, The Human League y Lewis Taylor.

Para grabar este disco, Williams ha contado con la colaboración de buenos compañeros y amigos, entre ellos, The Pet Shop Boys, William Orbit, Danny Spencer y Kelvin Andrews.

Rudebox que incluye un tema-homenaje a la reina del pop, con el título She's Madonna. Además, en algunos de los temas, como The 90's, Robbie se pone un tanto melancólico recordando al grupo con el que saltó a la fama, Take That.

Sobre el salto estilístico que Robbie Williams parece querer dar con este nuevo trabajo, el propio cantante comenta en su web oficial que "no podía hacer otro álbum como los anteriores y esto me ha abierto miles de puertas".