Red Headed Stranger was the eighteenth studio album by outlaw country singer Willie Nelson and was originally released in 1975. After the wide success of his recordings with Atlantic Records, coupled with the negotiating skills of his manager, Neil Reshen, Nelson signed a contract with Columbia Records, a label that gave him total creative control over his works. A concept album, Red Headed Stranger is about a fugitive on the run from the law after killing his wife and her lover. The content consists of songs with brief poetic lyrics and arrangements of older material such as Fred Rose's "Blue Eyes Crying in the Rain", Wolfe Gilbert's "Down Yonder" and Juventino Rosas' "O'er the Waves". Despite Columbia's doubts and the limited instrumentation, Red Headed Stranger was a blockbuster among country music and mainstream audiences. It was certified multi-platinum, and made Nelson one of the most recognized artists in country music.