The British star has teamed up with the country singer for a new track, which will feature on Swift's upcoming album Red.
"Duet coming soon…," Sheeran tweeted alongside a picture of himself and Swift with a copy of his own album +.
The pair recently uploaded a video of themselves performing Sheeran's hit 'Lego House'.
Meanwhile, Swift has confirmed that her fifth studio album Red will be released on October 22.
Listen to Taylor Swift's new single 'We Are Never Ever Getting Back Together' below: