The Muppet Show
In the second episode of "The Muppet Show" Kermit the Frog sings "Lydia the Tattooed Lady".