One of the most famous songs was “Leaving on a Jet Plane” and though it was written in 1967, it was released two years later in 1969, when Denver began his solo career.