El 1 de junio de 1999 lanzó su primer álbum, llamado On the 6, en honor a la línea del metro neoyorquino que tomaba todos los días para ir a sus clases de canto.