'1958-1960: The Complete Columbia Singles, Vol. 1'. When in 1957 he left Sun Records with his friend Johnny Cash, Carl signed with Columbia Records. In his first period there, from 1958 to 1962, he recorded some very high-quality songs, most of which were only released as singles. This 10" collects five singles from that period.