19. The Police (2003)
Four years before The Police reunited for a massive world tour, they did a three-song set at the Rock and Roll Hall of Fame. They weren't exactly the best of friends at this point and Stewart Copeland made it very clear that he wasn't happy with the plan to play with Gwen Stefani and John Mayer. He even knocked a hole in one of his drums during their brief set. But their performance of "Roxanne," "Every Breath You Take" and "Message In A Bottle" was still very cool, and it clearly paved the way for what came in 2007.