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).