Original: Bob Dylan also penned, Last Thoughts on Woody Guthrie as a later tribute song to Guthrie.
Simplified: He played Guthrie "A Song to Woody", which he'd written as a tribute. Guthrie liked Dylan, and invited him back.