The Red Headed Stranger. Born in 1933, Willie Nelson is a legendary American singer-songwriter and country music icon. Renowned for his distinctive voice and songwriting prowess, Nelson has penned timeless classics like "On the Road Again" and "Always on My Mind." A cultural icon, his enduring career spans over six decades.