While Johnny was working for Sun Records, he approached Sam Phillips with the idea of recording a concept album full of old west standards. Phillips wouldn't allow such an eclectic project, so Cash had to wait until he moved to Columbia in 1958, it was 1965 before he finally did his album.