When did they change the name ?

I thought it was called the devil and the deep blue sea ? This title is pretty cheesy