Between the Devil and the Deep Blue Sea

"Between the Devil and the Deep Blue Sea" is an American popular song published in 1931, with music by Harold Arlen and lyrics by Ted Koehler, and first recorded by Cab Calloway in 1931. It was introduced in the 1931 Cotton Club show Rhythmania and is now a widely recorded standard. Early hits Joel Whitburn identified the most successful early recordings as being by: Cab Calloway recorded October 21, 1931 for Brunswick Records (catalogue No. 6209) Louis Armstrong performed a version featuring a trumpet solo which was recorded on January 25, 1932 and released by Columbia Records, catalogue No. 2600D. The Boswell Sisters with The Dorsey Brothers (Recorded March 21, 1932, Brunswick Records, No. 6291) Film appearances 1933 Sing, Bing, Sing – Bing Crosby sang an abridged version of the song in this Mack Sennett short. 1969 They Shoot Horses, Don't They? – An instrumental version is played during one of the dance scenes. 1984 City Heat – sung by Eloise Laws.