Bajo el contrato con sello discográfico internacional Universal Music Group, en abril y mayo de 2000 se lanzó "Paulina" en México y Estados Unidos respectivamente, el quinto álbum de la artista y el primero que realiza para el denominado sello discográfico.