Mitzi Gaynor, Alfred Newman and His Orchestra