Question: who wrote between the devil and the deep blue sea
Answer: `` 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 .