The following selections were found in iTunes for
Thelonious Monk "Between the Devil and the Deep Blue Sea":

Title Artist Album PURCHASE
Between The Devil And The Deep Blue Sea Thelonious Monk Monk Alone: The Complete Columbia Solo Studio Recordings of Thelonious Monk (1962-1968) Between The Devil And The Deep Blue Sea - Monk Alone: The Complete Columbia Solo Studio Recordings of Thelonious Monk (1962-1968)
Between the Devil and the Deep Blue Sea Thelonious Monk Straight, No Chaser Between the Devil and the Deep Blue Sea - Straight, No Chaser

Jazz in the Bistro
Wayne Messmer Radio Show