Red Headed Stranger is the eighteenth studio album by American outlaw country singer Willie Nelson, released in 1975. Following the success of his recordings with Atlantic Records, coupled with the negotiating skills of his manager, Neil Reshen, Nelson signed a contract with Columbia Records, the 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 disc jockey on his program in Fort Worth, Texas.