Coldplay, Beyonce, and Bruno Mars celebrated 50 years of Super Bowl halftime shows — and Beyoncé’s new single “Formation” — during Super Bowl 50 on Sunday.

The trio of performers collaborated on a number of songs throughout the show, with headliner Coldplay kicking things off. Martin started the performance by crouching on the field as men and women, dressed in dark clothing, ran toward the stage. His band then ripped through “Viva La Vida” and “Paradise,” before playing their new single “Adven