From Muppet Wiki

Written by
Music by	Richard Rodgers
Lyrics by	Lorenz Hart
Date	1940
Source	Pal Joey (musical)
Publisher	Lorenz Hart Publishing Co. and Williamson Music Co.

"Bewitched, Bothered and Bewildered," the Rodgers and Hart standard from Pal Joey, is a song about the strange feeling that comes from falling in love again. It has been recorded over the years by a variety of artists, ranging from Ella Fitzgerald to Rod Stewart.

Wayne begins to sing "Bewitched, Bothered and Bewildered" to Wanda on episode 119 of The Muppet Show. In keeping with the monster theme of the episode, Wanda is literally bewitched in the middle of the first verse, turning into Blue Frackle.