Sheeran'ın dünyadaki popülerliği 2012 yılında başladı. Amerika'da Taylor Swift'in dördüncü albümü Red'de konuk sanatçı oldu. Elton John ile performans sergilediği 2013 Grammy Ödülleri'nde "The A Team" şarkısı ile Yılın Şarkısı dalında aday oldu. 2013 yılının çoğunu Taylor Swift'in Red turnesinin Kuzey Amerika ayağında açılış sanatçısı olarak geçirdi. 2013 yılının sonunda Madison Square Garden'da üç sold-out konser verdi.