Tras su graduación comenzó a tocar en las calles de Nueva York hasta que fue fichado por Blue Note Records lanzando su primer disco "Magic Touch", que obtuvo dos nominaciones a los Grammy y permaneció en las listas de discos más vendidos de jazz en EE.