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 film's soundtrack, and on the deluxe version of his second album. Sheeran was nominated for Best New Artist at the 2014 Grammy Awards.