Uh, to clarify... Song of the Cloud Forest is not a theatrically released Muppet movie. Rather, it's an episode of the 1989 TV series, the Jim Henson Hour. This show was featured during the calendar year of 1989, with only 13 total episodes.
Among the special episodes, there was the Sesame Street 20th Anniversary special titled "Sesame Street: 20 Years and Still Counting!". There were also Lighthouse Island, the Monster Maker, Song of the Cloud Forest, and the Secrets of the Muppets. The main episodes were made to follow the format of a half-hour Muppet TV studio controlled environment with the regular cast of characters and some new ones thrown in for kicks; and a half-hour segment known as The Storyteller where different stories would be told by the Storyteller himself.
Hope this helps and have a good day.