Sheeran first teased "The Joker And The Queen" as his next single in December last year, and following speculation that Swift would feature on an updated version of the song (after spotting easter eggs in both their music videos), Sheeran has released the full version of the new collaboration.

"The Joker And The Queen" is teamed with a Emil Nava-directed video, and features the same cast as Swift and Sheeran's "Everything Has Changed" video from 2012.

"The Joker And The Queen" marks Sheeran and Swift's fourth collaboration, following "Everything Has Changed", 2017's "End Game" and last year's "Run".

Ed Sheeran's new version of "The Joker And The Queen" featuring Taylor Swift is out now on Atlantic Records.