Listen to Between the Devil and the Deep Blue Sea online. Between the Devil and the Deep Blue Sea is an Unknown language song and is sung by Ted Heath. Between the Devil and the Deep Blue Sea, from the album At the London Palladium, was released in the year 2014. The duration of the song is 2:11. Download Unknown songs online from JioSaavn.