Mel Tormé, Billy May & His Orchestra