Kurz danach wurde er von Columbia Records unter Vertrag genommen und spielte mit den Troubadors 1950 seine ersten fünf Singles ein. 1951 entstand in Zusammenarbeit mit den Country Hicks die Single Get Your Kicks (From The Country Hicks).