"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.
It was originally recorded by Cab Calloway in 1931. It is now considered a standard, with recordings by many artists, such as George Harrison on his final album, Brainwashed. The Boswell Sisters recorded the song with The Dorsey Brothers in 1932. Frank Sinatra also recorded the song in 1959. Ella Fitzgerald recorded it for her 1961 Verve album Ella Fitzgerald Sings the Harold Arlen Songbook. Thelonious Monk plays it on his 1967 album, Straight, No Chaser.