When Paul Williams and Kenny Ascher were hired by Jim Henson to write the songs for The Muppet Movie, they started with Kermit's opening number. That song, "The Rainbow Connection," would become a signature ballad for the Muppets, and over the years has been covered by everyone from Willie Nelson to Gwen Stefani. But before the song could become a classic, it had to have a title.