En 1990, tras residir una temporada en Toronto, se mudó nuevamente, esta vez a Nueva York, donde formó su propio trío y publicó su primer álbum Stepping Out con el pequeño sello discográfico Justin Time.