THE MUPPET SHOW COMMUNITY The Rainbow Connection was written for The Muppet Movie and was nominated for an Academy Award for Best Song in 1979. It is sung by Kermit as the movie s opening number and reprised by the whole cast of Muppets at the end of the movie. The single of this song reached, 25 on Billboard s Hot 100 Singles chart in 1979.