But there are rare exceptions to that rule of course, and Willie Nelson is the ultimate one. Willie Nelson had an entire life and career before the life and career we all know about today ever emerged. Willie Nelson wrote “Crazy” for Patsy Cline and “Hello Walls” for Faron Young in 1961, both of which became major hits. When Willie Nelson turned the record in, the label told him it sounded unfinished, like it was a collection of demos. Red Headed Stranger is where the world learned about Willie Nelson.