Taylor Swift contacted Sheeran after hearing his music while touring Australia in March 2012 . He later co-wrote and provided vocals for " Everything Has Changed " , a single featured on Swift 's fourth studio album , '' Red '' . Sheeran also contributed two songs to One Direction 's second studio album , '' Take Me Home '' , released in November 2012 ; the single " Little Things " became the group 's second number-one in the UK . Sheeran 's album peaked at No. 5 on the '' Billboard '' 200 , while " The A Team " reached No. 16 on the US '' Billboard '' Hot 100 . In late 2012 and early 2013 , he headlined a US tour of 6,000 – 9,000 capacity venues . " The A Team " received a nomination for Song of the Year at the 2013 Grammy Awards . Elton John , who runs Sheeran 's management company , canvassed the award organisers to get Sheeran a performance slot at the ceremony but was told that Sheeran alone was not high-profile enough . John decided to appear with Sheeran to circumvent this problem . Sheeran was also featured on some tracks from Irish singer Foy Vance 's fourth album '' Joy of Nothing ''
2013 Grammy Awards
55th Annual Grammy Awards
Ed Sheeran