Sting appeared on The Late Show With David Letterman yesterday, ostensibly to promote his three-CD, one-DVD best-of box set Sting: 25 Years, but just as much to continue celebrating his birthday (he turned 60 on Sunday). How else to explain his song selection? Radiohead’s set may have had a co-introduction by Michael Stipe—who popped up beside Jimmy Fallon almost as though the Late Night host hadn’t known he’d be there—but only Sting would play a song that he recorded in 1993 as the theme to a film named for a Grace Jones song that Sting himself had written in 1981. That’s right: Sting played “Demolition Man”—which isn’t even on any of the CDs in the box set (though it is performed during the Irving Plaza concert on the DVD). You have to respect that the guy could have played any of his singles, or a new song, or basically whatever he wanted, and he picked the theme song to a sci-fi satire starring Sylvester Stallone and Wesley Snipes.