Al desaparecer Riverside, Montgomery fichó por Verve, 1964-1966, para quien grabó varios discos orquestales con el arreglista Don Sebesky y el productor Creed Taylor, en los que realiza distintas aproximaciones al pop y "soul".