Last week, the hottest ticket in NYC wasn't the SNL 50th anniversary concert. It was the three nights Paul McCartney played at a tiny downtown venue that usually hosts up-and-coming indie rock bands.

Sting has been making music since as far back as the '70s but, even though he's produced some pretty huge hits, he's also a ...