"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:

Other recordings

Film appearances

Broadway show

Featured in the 2013 show After Midnight.

Later versions

George Harrison recorded a version of the song for his 2001 album Brainwashed.