"Between the Devil and the deep blue sea"

Posted by URSULA July 28, 2005

What does the phrase "Between the Devil and the deep blue sea" mean? It shows up in songs of all generations, and many other place... what is the origin?