Ella Fitzgerald, Billy May and His Orchestra