En 2000, ya con una nueva disquera (Universal Music Group), alcanzó el reconocimiento definitivo en América con el material "Paulina" (2000), que vendió más de 5 millones de copias.