Toen moest ook hij, zoals vele idolen ooit hebben moeten doen, nog aan zijn zangcarrière werken en daarbij werd er wat minder kieskeurig gekeken naar de kansen die op dat moment voorbij kwamen en werden deze met beide handen aangepakt.
Zo gebeurde het ook in 2013 dat Sheeran, toen hij wel al was begonnen met zijn grote doorbraak, zijn neus niet ophaalde toen hij de kans kreeg op te treden in de Muppets Show. Samen met Grover, het Koekiemonster en Elmo vormde hij een speciaal bandje waar ze samen het nummer Two Different Worlds zongen. Het clipje werd pas 1 april 2015 op YouTube gezet waar het inmiddels een grote kijk- en luisterhit aan het worden is en inmiddels al ruim 300.000 keer bekeken is.