Coldplay is working on a new song with Jay-Z and Beyonce. The band has asked the newlyweds to sing with the band.

“They are super gifted,” Coldplay frontman Chris Martin, 31, said in a recent interview with Capitol Radio.