From Muppet Wiki

Written by
Music by	Lew Quadling
Lyrics by	John Elliott
Date	1950
Source	Bing & Gary Crosby duet
Publisher	Sam Weiss Music Inc.; Southern Music Publ. Co. Inc.

Floyd and Janice sing Sam's Song for the UK Spot on episode 418 of The Muppet Show. They are trying to annoy Sam the Eagle, who is busy writing a letter to put a stop to all the weirdness. Beauregard joins them on harmonica, Nigel whistles, and Rizzo dances.