In the last 10 years, the Super Bowl Halftime performances have ran the gamut–from national treasures/legends like Bruce Springsteen and Prince, girl power icons such as Beyonce and Madonna and R&B/Rap stars like Usher and P. Diddy. And LMFAO, but we aren’t sure how to categorize them. And how could we forget about Nipplegate!

Take a look back at some of the Super Bowl performances of the last 10 years including these stars before they even imagined they’d be performing for millions of people across the world.