Question: who sang leaving on a jet plane originally
Answer: `` Leaving on a Jet Plane '' is a song written by John Denver in 1966 and most famously recorded by Peter , Paul and Mary .