Melancholy Lullaby was written in 1939 by Benny Carter and became his theme song. In the 1970s Benny revised his 1939 arrangement so that it featured a solo alto saxophonist along with a full big band. This is a very beautiful, late-night, show closer ballad. Brass are on cup mutes throughout. This arrangement was never recorded by Benny.