VIDEO: Sting – “Demolition Man” (Late Show with David Letterman)

Sting took “Demolition Man” for a walk on last night on the Late Show with David Letterman…

In case you missed it, Hidden Track has an awesome roundup and recap from his birthday party this past weekend where he invited tons of special guests on stage joining him for 27 classic songs from the catalog. Wow that setlist…

The setlist (source: LiSting):
Robert Downey Junior opened the show
Englishman in New York (with Branford Marsalis)
All this time (with Joe Sumner and Jimmy Nail)
Seven days (with Chris Botti)
If you love somebody, set them free (with Branford Marsalis)
Walking on the moon (with Will
When we dance (with Chris Botti)
Hounds of winter
Sister moon (with Herbie Hancock and Lionel Loueke)
Consider me gone (with Herbie Hancock and Branford Marsalis)
Driven to tears (with Robert Downey Junior)
Whenever I say your name (with Mary J Blige)
Brand new day (with Stevie Wonder)
Roxanne (Bryn Terfel)
Every little thing she does is magic (with Billy Joel)
Don’t stand so close to me (with Billy Joel)
End of the game
why should I cry for you (with Joe Sumner)
Wrapped around your finger (Rufus Wainwright)
Bring on the night/When the world is running down (with Branford Marsalis and Herbie Hancock)
King of pain (with Lady Gaga)
Fragile (with Stevie Wonder)
I hung my head (Bruce Springsteen)
Fields of gold (Bruce Springsteen)
Can’t stand losing you (with Bruce Springsteen)
Desert rose (Everyone)
Every breath you take (Everyone)
Message in a bottle