Willie Nelson is the legendary country singer-songwriter who wrote and performed the popular song "On the Road Again."