This year’s Super Bowl halftime show show performers were Coldplay, and they decided to bring Beyoncé and Bruno Mars along with them. As the British band explained in advance, they wanted to invite some of their favorite past halftime show performers, and the highlights definitely came from those guests.

Bruno Mars, backed by Mark Ronson and some dancers, performed “Uptown Funk,” after which Beyoncé delivered the live debut of her new single “Formation.” There was also a Bruno vs. Beyoncé dance-off and a video montage of highlights from previous Super Bowl halftime shows. Check it out above.

Watch Lady Gaga’s performance of “The Star-Spangled Banner” before the game below.