<P> "Between the Devil and the Deep Blue Sea" is an American popular song published in 1932, 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 . </P> <P> Joel Whitburn identified the most successful early recordings as being by: 1 . Cab Calloway recorded October 21, 1931 for Brunswick Records (catalogue No. 6209) 2 . Louis Armstrong performed a version featuring a trumpet solo which was recorded on January 25, 1932 and released by Columbia Records, catalogue No. 2600D . 3 . The Boswell Sisters with The Dorsey Brothers (Recorded March 21, 1932, Brunswick Records, No. 6291) </P>

Between the devil and the deep blue sea harrison