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