Everyone knows the song “Tennessee Waltz.” In the past 75 years, it’s been recorded more than 500 times and has sold around 14 million records. In 1965, it became the official Tennessee state song.

One archival interview remembered Dylan being “blown away” by his first time seeing Hudson perform, and the two worked ...