The track would later become one of his most famous songs: “Leaving on a Jet Plane.” Grandma’s Guitar. Born Henry John Deutschendorf Jr. on New Year’s Eve, 1943, in Roswell, New Mexico ...