Listen to Between The Devil And The Deep Blue Sea, Pt. 1 online. Between The Devil And The Deep Blue Sea, Pt. 1 is an English language song and is sung by Louis Armstrong and His Orchestra. Between The Devil And The Deep Blue Sea, Pt. 1, from the album Records Room, was released in the year 2016. The duration of the song is 2:58. Download English songs online from JioSaavn.