Related quotes

“Out of the frying pan into the fire.”
De calcaria in carbonarium.
De Carne Christi, 6; "The Roman version of the proverb is more literally translated "Out of the lime-kiln into the coal-furnace."

“3835. Out of the Frying-pan into the Fire.”
Introductio ad prudentiam: Part II (1727), Gnomologia (1732)

“Leape out of the frying pan into the fyre.”
Part II, chapter 5.
Proverbs (1546), Bartlett's Familiar Quotations, 10th ed. (1919)

Source: Don Quixote de la Mancha (1605–1615), Part II (1615), Book III, Ch. 35.

“There's a sucker born every minute.”
Commonly attributed to Barnum, there is much testimony of contemporaries that he never actually said this, and in "P. T. Barnum Never Did Say "There's a Sucker Born Every Minute" http://www.historybuff.com/library/refbarnum.html R. J. Brown asserts that it actually originated with a banker named David Hannum, in reference to one of Barnum's hoaxes: a replica of the Cardiff Giant.
Misattributed