The 1975 album Red Headed Stranger was the record to put Willie Nelson on the country music map. The whole of the concept album was a noteworthy diversion from country music norms at the time, too.