Frank Sinatra, Billy May and His Orchestra