Taylor Swift liên hệ với Ed Sheeran sau khi nghe được những bài hát của anh khi cô đang lưu diễn tại Úc vào tháng 3 năm 2012. Sau đó anh trở thành người đồng sáng tác và góp giọng trong bài hát "Everything Has Changed", bài hát nằm trong album phòng thu thứ tư của Swift, "Red". Được phát hành vào tháng 10 năm 2012, "Red" nhanh chóng trở thành album bán chạy nhất trong năm và được đề cử cho giải Grammy ở hạng mục Album của năm. Ed Sheeran còn đóng góp 2 bài hát cho nhóm nhạc One Direction, được sử dụng trong album thứ hai của họ, được phát hành vào tháng 11 năm 2012: "Over Again" và đĩa đơn "Little Things" – đĩa đơn thứ hai đạt vị trí thứ nhất của nhóm nhạc này tại Anh. Album "+" của Ed Sheeran đạt vị trí thứ 5 tại bảng xếp hạng Billboard 200, trong khi đó đĩa đơn "The A Team" đạt vị trí 16 trong bảng xếp hạng Billboard Hot 100. Vào cuối năm 2012 và đầu năm 2013, anh tổ chức lưu diễn tại Hoa Kỳ của riêng mình tại các địa điểm từ 6000 đến 9000 chỗ ngồi. "The A Team" nhận được đề cử cho hạng mục Bài hát của Năm tại lễ trao giải âm nhạc Grammy 2013. Elton John, người điều hành công ty quản lý Ed Sheeran, đã thảo luận với ban tổ chức Grammy để cho anh một cơ hội biểu diễn tại lễ trao giải danh giá này, nhưng bị từ chối do ban tổ chức nghĩ rằng một mình anh biểu diễn sẽ không thu hút được sự chú ý của khán giả. Elton John quyết định tham gia biểu diễn bài hát với Ed Sheeran để giải quyết vấn đề này: "Tôi nhận được cuộc gọi của Elton nói ‘tôi không thể giành được xuất diễn solo cho cậu, vậy cậu có phiền nếu diễn cùng tôi không?’".