Dos años después, en 2000, volvió a Atlantic, para lanzar su álbum más exitoso "Dance with me," del cual el single del mismo nombre alcazó notables puestos en las listas de ventas.