Nagkakontrata siya sa Capitol Records asin nakapaluwas nin mga naoomaw na gayong mga album (siring kan In the Wee Small Hours, Songs for Swingin' Lovers, Come Fly with Me, Only the Lonely and Nice 'n' Easy).