From Muppet Wiki

Written by
Music by	Richard A. Whiting and W. Franke Harling
Lyrics by	Leo Robin
Date	1930
Source	"Monte Carlo" (film)
Publisher	Famous Music LLC

Linda Lavin and the Muppets sing "Beyond the Blue Horizon" for the closing number in episode 406 of The Muppet Show.