It may have seemed strange to some folks that Lady Gaga was starring in a Thanksgiving special with The Muppets, even though Kermit was her MTV VMAs date back in 2009. The famous frog also adorned one of Gaga's most famous outfits earlier that same year.

Hence Kermie's statement about tonight's ABC special: "We have a long history with Ms. Gaga, so we jumped at the chance to do a holiday special with her," Kermit said. "We won't even mind if she mistakes some of the Muppets for pieces of her wardrobe -- again."

But while everything Gaga does has a certain degree of strangeness, it's not unusual for Muppets to work with musicians and pop stars.

So, in honour of Gaga's holiday special, we've put together a video gallery of the best Muppet musical moments, ranging from Rita Morena performing "Fever" with Animal, Gonzo duetting with Paul Simon, Kermit singing "Rainbow Connection" with Debbie Harry to the Muppet cast crooning "Bohemian Rhapsody" and the gang's brilliant barbershop quartet version of Nirvana's "Smells Like Teen Spirit."

Oh, and since "Sesame Street" is largely populated with Muppets, too, we've included that show's coolest musical cameos at the end.

Loading Slideshow...
  • The Muppets: Bohemian Rhapsody (2009)

  • "Fever" by Rita Moreno and Animal (1976)

  • CeeLo Green Feat. The Muppets - All I Need Is Love (2012)

  • The Muppet Show - Mahna Mahna (1977)

  • OK Go and The Muppets - Muppet Show Theme Song

  • "The Lonely Goatherd" - Julie Andrews and the Muppets (1978)

  • The Muppets: Stand By Me (2010)

  • The Muppets "Life's A Happy Song"

  • Alice Cooper - Schools Out (the muppet show 1978)

  • The Muppet Show. Harry Belafonte - Day-O (Banana Boat Song)

  • The Muppet Show: Joel Grey - "Willkommen" (1976)

  • The Muppets: Ode To Joy

  • The Muppet Show with guest Elton John (1977)

  • Paul Williams and the Muppets - Sad Song (on The Muppet Show)

  • The Muppet Show - Paul Simon and Gonzo

  • The Muppet Show. Gilda Radner - Tap Your Troubles Away

  • Debbie Harry & Kermit the Frog - The Rainbow Connection

  • Ghostriders in the sky - Johnny Cash & The Muppets Show

  • Linda Rondstadt on the Muppet Show

  • The Muppets - "Smells Like Teen Spirit" Barber Shop Quartet version (2012)

  • BEST 'SESAME STREET' MUSICAL MOMENTS

  • Johnny Cash, "Five Feet High" (1973)

    The best part of this is how mildly nonplussed Johnny Cash looks, as if he's not quite sure where he is.

  • Katy Perry, "Hot N Cold" (2010)

    This was banned after parents complained that preschoolers, not too far beyond the suckling stage, may be irreparably harmed by seeing Katy Perry's cleavage. needless to say, it has since had 54 million YouTube views.

  • Feist, "1, 2, 3, 4" (2008)

    Feist's song was probably the easiest ever to adapt for "Sesame Street."

  • Celebrity Lullabies With Ricky Gervais

    But wait, Ricky Gervais isn't a musician. Oh, how wrong you are! He was actually in a new wave band back in the 80s. Anyway, this combines his musical skills with his faux-arrogant comedic persona and a chorus that every kid in the world will love.

  • Stevie Wonder, "Superstition" (1972)

    A seven-minute jam would probably not appear on "Sesame Street" today. Also notable is the kid rocking out at around 4:00.

  • Paul Simon, "Me and Julio Down By The Schoolyard" (1977)

    The look of slight confusion on the little girl's face when Paul Simon interrupts her and her subsequent attempts to sing backup are hilarious. She is trying to sing her heart out but Paul Simon just won't let her.

  • Norah Jones, "Don't Know Why" (2004)

    When Norah Jones sings about how she's sad that her friend Y stood her up, you really believe it.

  • Ray Charles, "Believe In Yourself" (1995)

    Ray Charles looks like he's having a lot of fun jamming on the piano with Elmo.

  • Herbie Hancock (1983)

    Eight minutes of Herbie Hancock teaching some kids (including Ashley from Fresh Prince) how to use synthesizers.

  • Yo Yo Ma (1998)

    The best part of this are the puns on his name.

  • Cab Calloway, "Hi De Ho Man" (1985)

    If you look up past musical guests on Sesame Street, you may find yourself thinking, "I never would have thought that person would ever be on Sesame Street." This is one of those times.

  • R.E.M., "Furry Happy Monsters" (1999)

    Just look how much fun Michael Stipe is having. This is a long way from "Everybody Hurts."

  • B.B. King, "The Letter B" (2001)

    B.B. King's name was made for Sesame Street.

  • Bruno Mars "Don't Give Up" (2011)

  • Jason Mraz, "Outdoors" (2009)

    "I'm Yours" becomes "Outdoors," as the singer-songwriter duets with Elmo while trying to get the kids watching in front of their TVs or computers to, I guess, turn him off and go outside.

  • Chris Brown, "See the Signs" (2007)

    This isn't one of the best or coolest performances. But we added it as a historical document because the episode was pulled after Chris Brown's arrest and it's a reminder of how far the R&B singer has fallen.