High Quality Content by WIKIPEDIA articles! Red Headed Stranger is a 1975 album by American outlaw country singer Willie Nelson. After the wide success of his recordings with Atlantic records, Nelson signed a contract with Columbia Records, a label that gave him total creative control over his works. The concept for the album was inspired by the Tale of the Red Headed Stranger, a song that Nelson used to play as a disk jockey on his program in Fort Worth, Texas. After signing with Columbia he decided to record the song, and arranged the details during his return to Austin, Texas, from a trip to Colorado. It was recorded at low cost in a studio in Garland, Texas. The songs featured sparse arrangements, largely limited to Nelson's guitar, piano and drums. Nelson presented the finished material to Columbia executives, who were dubious about releasing an album that they at first thought was a demo. However, Nelson had creative control, so no further production was added.