1. Rudebox (septembre 2006, UK n°4)
2. Viva life on Mars
3. Lovelight (novembre 2006, UK n°8)
4. Bongo bong/ Je ne t’aime plus
5. She’s Madonna (mars 2007, UK n°16)
6. Keep on
7. Good doctor
8. The actor
9. Never touch that switch
10. Louise
11. We’re the Pet Shop Boys
12. Burslem normals
13. Kiss me
14. The 80s
15. The 90s
16. Summertime
17. Dickhead (morceau caché)

Sortie: 23 octobre 2006

Position dans les charts anglais: 1 (France: 3)

Lassé de sa propre image, fatigué de sa tournée mondiale, Robbie tente de se renouveler et réapparaît une fois de plus là où on ne l’attend pas. Le 7ème album studio de Robbie, « Rudebox« , est sûrement considéré par les critiques comme le plus mauvais, même s’il rencontre un succès populaire. Les ventes n’atteignent pas les objectifs de la maison de disques EMI. Beaucoup dénigré, même par les fans, cet album est déroutant. Robbie collabore avec des producteurs comme Mark Ronson et William Orbit, issus de l’électro, aux antipodes du son « habituel » de Robbie. Néanmoins, il est très fier de cet album, il se sent plus proche de ses propres désirs. A noter la reprise de la chanson « Bongo Bong » de Manu Chao…et en français! Ainsi que des featurings de Lily Allen et les Pet Shop Boys. Dans la chanson « The 90s« , Robbie aborde avec nostalgie et tendresse ses années Take That…une page est en train de tourner.