While performing at the Esquire Ballroom in the 1950s, Willie Nelson would perform the fitting song to close the nights.

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.