The superstar, who headlined the halftime show back in 2013, and and Coldplay collaborated on the song Hymn for the Weekend, which appears on Coldplay’s latest album, A Head Full of Dreams.

Both Beyonce and Coldplay have publicly spearheaded Tidal, which posits itself as more artist-focused than competing streaming services.

The Super Bowl stage has long been a hot platform for collaborative performances. When Beyonce headlined, she was briefly joined by Destiny’s Child bandmates Kelly Rowland and Michelle Williams.