Considering how long Madonna has been around, it's surprising that it took until 2012 for Madge to headline the Super Bowl halftime show. She was joined by all-star guests like Nicki Minaj, Cee Lo Green, M.I.A., and LMFAO as she ran through classics like "Vogue," "Express Yourself," and "Like a Prayer" and cemented her status as a pop icon.