Ed Sheeran Brings Down the House on Sesame Street (And Reminds Us of Our Favorite Celeb Cameos)

Sheeran sang "Two Different Worlds" - an adorable song about living at home and learning at school - alongside Elmo, Cookie Monster and the gang. Here are a few of our other favorite celebrity appearances