Between the Devil and the Deep Blue Sea è un brano musicale degli anni trenta composto da Harold Arlen e Ted Koehler; venne eseguito dal vivo per la prima volta da Aida Ward nel marzo 1931, ma la prima incisione risale al 21 ottobre dello stesso anno, ad opera di Cab Calloway & His Orchestra[1]. Da quel momento, ci furono decine di covers; se ne annoverano un centinaio[1].