Bajo el sello Universal Music, en agosto de 1999 lanzó el tema musical Vive El Verano que fue su primer éxito tras dejar a la disquera EMI. El 28 de marzo de 2000, con el sencillo Lo Haré Por Ti, lanzó su quinto álbum de estudio llamado Paulina.