The new song is from Sheeran’s forthcoming all album, 'No. 6 Collaborations Project', which also features Justin Bieber, Eminem, 50 Cent and others.