Chris Martin of Coldplay performs at the American Music Awards at the Microsoft Theater on Sunday, Nov. 22, 2015, in Los Angeles. (Photo by Matt Sayles/Invision/AP)

A pair of newlyweds received a priceless wedding gift from Coldplay. It started when Chris Martin posted a clip performing a brand new song called “All My Love” at the band’s Sept. 2nd show in Dublin.

A couple named Celine and Paul saw the clip and made a bold request – asking if they could play “All My Love” as the first dance at their wedding in two days. Coldplay hooked them up by sending them the studio version of the song, which to that point had not been played anywhere – making their wedding the song’s world premiere.

The couple thanked the band on X: “We cried a lot, this music is meaningful for us.”

“All My Love” will appear on Coldplay’s upcoming album Moon Music, due out Oct. 4th.