Smith consiguió también grandes éxitos con Verve entre 1963 y 1972, muchos de los cuales estaban protagonizados por big bands con arreglos de Oliver Nelson.