Last week we informed you that Dave Matthews would be appearing on Sesame Street. Matthews joins plenty of other great musicians on the list of celebrities that have hung out with Jim Henson’s creations since the program first hit the airwaves in 1969, including Johnny Cash, Bo Diddley, Paul Simon, Aaron Neville and many more. In honor of today’s Dave Matthews cameo, here’s a look at some of our favorite Sesame Street sit ins from over the years.

Sesame Street has been around for so long its hard to remember that there was once a time when the pool of contemporary artists included more than the Katy Perry’s of the world. Country icon Johnny Cash dropped by during the show’s fifth season to tell Oscar the Grouch about a mean man named “Nasty Dan.”

Bo Diddley was a legendary guitarist who helped pioneer the rock n roll sound. Bo Jackson was the first athlete of the modern era to play both football and baseball professionally. Naturally, it made sense for the two of them to team up for a spoof of Jackson’s “Bo Knows” Nike commercials, which were pretty hard to escape when this Sesame Street cameo took place in 1991.

Kronos Quartet have been bending genres for almost as long as Sesame Street has been on the air. So its not surprising that the group once made an appearance on the show in 1987, when they explained the concept of a “string quartet” to Big Bird.

Ernie has a storied history of not wanting to live on the moon, a feeling that is epitomized in his song “I Don’t Want to Live On The Moon.” New Orleans crooner Aaron Neville apparently shares this sentiment, which explains why he once joined Ernie for a rendition of the tune.

Linda Ronstadt, who collaborated with fellow Sesame Street guest artist Aaron Neville on the Grammy Award-winning duet “All My Life,” showed off her linguistic skills when she taught Elmo and Parker Monster how to setup a fiesta with the song, “La Charreada.”

Paul Simon is still famous after all these years, but he was an even bigger deal back in 1977. So it’s no wonder he wasn’t about to allow a little girl upstage upstage him when he stopped by Sesame Street to sing “Me & Julio Down By The Schoolyard” in this classic guest performance.

The Spin Doctors have been making a resurgence since the release of their latest studio album, If The River Was Whiskey. However the group was in the limelight all the time during the 1990s, when their hit song “Two Princes” was all over the radio. In 1996, the group made a cameo on Sesame Street to perform a reworked version of the song that made them a household name.

Stevie Wonder played two songs when he dropped by Sesame Street in 1973. The legendary soul/funk/R&B artist stuck around for an educational number (“1-2-3 Sesame Street”), as well as a super-funky take on his classic “Superstition.”

Elvis Costello has been putting out records and touring the world for decades, but it wasn’t until 2011 that he finally made the jump to a public access children’s show. Costello joined Elmo (who may have taken some style cues from the British rocker) for a particularly goofy track titled, “Monster Went and Ate My Red 2.”

This last guest artist isn’t exactly a musician, but his appearance is worth noting anyway. If you didn’t think Sesame Street was a heady place, then you should remember that Cheech Marin (yes, that Cheech) once played a genie for a full episode.