Columbia Records
أول أغانيه الناجحة كانت Just Bummin' Around في عام 1953 على علامة فور ستار، ووقع عقدا مع تسجيلات كولومبيا في عام 1957. كما سجل أغنية كريسماس بعنوان Little Sandy Sleighfoot وحققت نجاحا بسيطا على قائمة أغاني البوب وأغنية Sing Along التي استخدمت لاحقا كلحن للبرنامج التلفزيوني Sing Along With Mitch، الذي قدمه قائد الفرقة ميتش ميلر.