Between the Devil and the Deep Blue Sea

Published: Mills Music, New York
Composer: Harold Arlen
Lyricist: Ted Koehler
Instrumentation: Piano and Voice

Between the Devil and the Deep Blue Sea was written for the Cotton Club revue Rhyth-Mania which opened in March 1931. The song was introduced by vocalist Aida Ward. Cab Calloway and his Orchestra were featured in the Cotton Club production. Later that year they were the first to record the song