Coldplay may have been headlining the halftime show during Sunday's Super Bowl 50, but it was Beyoncé who stole the show. Marching onto the green with dancers in tow, all eyes were on the 34-year-old star as she belted her brand-new single "Formation" just 24 hours after surprising fans with its release.

Dressed in a skin-tight leather ensemble and fishnet tights, the Diva singer appeared to put recent pregnancy rumours to rest as she took over the field with her posse of female backup dancers. After performing a perfectly synchronized routine to her new single, Beyoncé marched onto the stage to join fellow performer Bruno Mars for a dance-off to his number-one hit "Uptown Funk."

TAP TO VIEW FULL GALLERYBeyoncé stole the show at the Super Bowl 50 half-time set.

Chris Martin rejoined the performance at the end, before rounding off the 12-minute set with Coldplay's "Fix You," while video clips from former Super Bowl halftime sets played on screen. With artists including Whitney Houston, James Brown and Michael Jackson having performed at the Super Bowl before, Coldplay were following in the footsteps of some musical greats, and gave it their all as they performed three of their biggest hits – "Viva La Vida," "Paradise" and "Adventure of a Lifetime."

Coldplay were joined by Bruno Mars and Beyoncé for their half-time set.

The band members were clearly pleased with their performance and shared a number of photos on social media – including a snap taken of the crowd holding up colourful cards that spelled out the words "Believe in Love." Another showed Chris with Bruno and Beyoncé along with the caption: "Bruno and Beyoncé and all your teams. Thank you. We love you so much. Love Coldplay."

Coldplay performed three of their biggest hits.

Chris had explained that Coldplay's headlining set would represent the past, present and future, and joked about how they would fit in all their hits in just 12 minutes. "We decided to play all ournumber ones and then work out how to fill the other 10 minutes," he said at a press conference ahead of the game.

He then reiterated his love for Beyoncé, who headlined at the Super Bowl three years ago. "We love Beyoncé’s music. She's one of our all-time favourites, and she's one of the greatest performers I've ever witnessed," he said.