Tras el éxito de "Paulina", publicó su sexto álbum de estudio (el segundo bajo Universal) y el primero en idioma inglés titulado "Border Girl" (2002), que le permitió obtener un disco de Oro de parte de la Recording Industry Association of America (RIAA) al vender un millón de unidades en los Estados Unidos.