While not necessarily a fan I also recognize that Lady Gaga is very talented and I will watch her halftime show. She is certainly a better pick than Katy Perry. Over the years, between her touching tributes to Clarence Clemons when he passed, her work with Tony Bennet and her rendition of the national anthem, I have become a fan of her talent if not her own music.
As far as other who can do the show, they have hit most of the classic rock acts that have widespread popularity (as opposed to the Metallica, Foo Fighter types who, while deserving, may scare some viewers off due to the nature of the music). Other great choices would be Zak Brown Band or Taylor Swift. Both have crossover popularity and are great in concert.
A few years ago the NFL said they would make the artists pay them to appear - did this really happen? That would explain Katy Perry. Acts like Swift or Zak Brown would not pay since they are already hugely popular.
