Between the devil and the deep blue sea
Well, to be honest I can't remember anybody using this idiomatic expression. It's just that it keeps on ringing to my ears because of that song. But then again, it helps to really understand the meaning of this one.