"Lydia, the Tattooed Lady" is a novelty song written by Harold Arlen and E. Y. Harburg for the 1939 Marx Brothers film At the Circus, in which it was performed by Groucho Marx. According to the Muppet Morsels included in The Muppet Show: Season One DVDs, it was one of Jim Henson's favorite songs. It has been performed by the Muppets on several occasions. The song was performed on the same set as "Simon Smith and His Amazing Dancing Bear" from episode 101. The song was also performed by Kevin Clash as Elmo at Jim Henson's public memorial service.