Hi Wendy,
"When the River Meets the Sea" was commerically released on the 1986 double album set "Muppet Favorites". None of the others unfortunately have been released on CD, LP or cassette.
Maybe someone else has some tips on places on-line where you can find the other songs from the special.