I thought the Police were pretty excellent. I'm almost willing to give Sting a pass for being such a twat for the past 15 years.
Right after that Jamie Foxx came out and absolutely sucked the life out of the show. Everything else has been a trainwreck. Dixie Chicks, Black Eyed Peas, Mary J. Blige, Justin, etc...