Origin of Out of the frying pan, into the fire

: We have been trying to figure out where the saying "Out of the frying pan, into the fire" came from and have been unable to find it yet. Do we have the entire phrase right and can anyone shed some light onto this matter.
: Thanks a bunch!

The phrase is correct, at least as far as the UK is concerned. It's an old, old anaolgy used to describe getting out of a bad situation only to find oneself in a worse one. I don't have precise documentation, but I bet the saying is at least several hundred years old. I'm open to correction/amplification!