From March to September 2013 , Sheeran played at arenas and stadiums across North America as the opening act for Swift 's The Red Tour . According to Sheeran , it was then his biggest tour and he added a scarlet RED tattoo to commemorate it . In October 2013 , Sheeran headlined three sold-out shows at New York 's Madison Square Garden . At the concert , Sheeran debuted new songs including " Tenerife Sea " , a future track on his second studio album . Sheeran released " I See Fire " on 5 November 2013 . The song is featured in the end credits of the film '' The Hobbit : The Desolation of Smaug '' , the film 's soundtrack , and on the deluxe version of his second album . Sheeran was nominated for Best New Artist at the 2014 Grammy Awards
2014 Grammy Awards
56th Annual Grammy Awards
Ed Sheeran