Willie Nelson is one of the most significant ... Lefty," "Always on My Mind" and many more. Fittingly, Nelson wrote "On the Road Again," which has become his signature song over the years.