En junio de 2002 publica un nuevo álbum, 'Border girl', con temas en inglés y con afán de ganarse el mercado anglosajón. Sus melodías y sus letras hoy son conocidas por todos. Sin lugar a dudas, Paulina se había convertido ya en una estrella del pop latino.