Charmin'

From Muppet Wiki

Charmin' sang a song about how her love could send her love letters by using a fax. After the song is finished, she hands Phil Harmonic a fax from his mother.

The song she sang was a spoof of "La Habanera," from the opera Carmen.