Aunque este disco no deja de ser sorprendente, sus mejores grabaciones las realizó para el sello Verve, entre estas grabaciones se encuentra su disco más laureado Autumn in New York en el que se encuentra la versión de Cherokee.