"Between the Devil and the Deep Blue Sea" is an American popular song published in 1932. The music was written by Harold Arlen, the lyrics by Ted Koehler.

"Between the Devil..." was originally recorded by Cab Calloway. It is now considered a standard, with recordings by many artists, such as George Harrison. 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.
=====================
http://en.wikipedia.org/wiki/Between_the_Devil_
and_the_Deep_Blue_Sea