Between The Devil And The Deep Blue Sea is performed by George Harrison. It was first released on the album "Brainwashed" in 2002.