Voici la setlist complète du concert au Palladium. Parmi les surprises, on notera l'intro du concert, basée sur une chanson de David Bowie, Space Oddity.
1. Intro - Space Oddity
2. Puttin on the Ritz
3. Swing Supreme
4. Minnie the Moocher
5. Mr Bojangles
6. Swings Both Ways (feat. Rufus Wainwright)
7. High Hopes
8. Soda Pop
9. Dream a Little Dream (feat. Lily Allen)
10. If I Only Had a Brain
11. I Wan'na Be Like You
12. Go Gentle
13. No One Likes a Fat Pop Star
- - Entracte --
14. Somethin' Stupid (feat. Peggy)
15. Shine My Shoes
16. Do Nothing Till You Hear From Me (feat. Pete Conway)
17. Creep
18. Ain't That a Kick in the Head
19. Mack the Knife
20. Shine My Shoes (Reprise)
