Apparently Sting doesn't want his 60th birthday to ever end. Just a couple days after celebrating the milestone -- and marking 25 years as a solo artist -- with an all-star concert celebration in New York, the former Police frontman turned up on CBS' 'Late Show with David Letterman' Monday to tear through the tune 'Demolition Man.'

Backed by a guitarist, bassist, drummer and lively three-piece horn section, Sting rocked 'Demolition' with a level of funked-up energy not often seen by people half his age. Sting originally wrote the tune for Grace Jones, who recorded it for her 1981 album, 'Nightclubbing.' It then showed up on the Police's 'Ghost in the Machine' later that same year (does that mean he covered his own song?).

Sting's birthday concert at New York's Beacon Theater on Saturday featured a slew of guests, including Billy Joel, Bruce Springsteen, Lady Gaga, Stevie Wonder, Herbie Hancock, and Rufus Wainwright. Sting himself performed several Police classics, solo songs like 'All This Time,' and an acoustic 'Message in a Bottle,' plus a duet with Springsteen on 'Can't Stand Losing You.'

Watch Sting Perform 'Demolition Man' on 'Late Show With David Letterman'