Sesame Street, the greatest kids’ show of all time, celebrated its 40th birthday yesterday. While you may think you’re too old to sweep the clouds away with Big Bird and the gang, you can definitely still appreciate the slew of incredible musical guests the show hosted over the years. Rolling Stone gathered together the 40 best performances — from Stevie Wonder’s rocking rendition of “Superstition” to Norah Jones’ hilarious duet with Elmo. Click below to enjoy a show we all grew up on.

The 40 Best Musical Performances from Sesame Street