En 1962, después de participar en la gira suramericana de Ella Fitzgerald, el saxofonista Sonny Rollins invitó a Hall a incorporarse a su agrupación.