Some tracks were included on CD and Maxi singles formats from the songs "Solo Por Ti" and "Enamorada", but the promotion was limited.

Contributions to the album's production came from a wide range of producers and songwriters, including Cheryl Yie, Gen Rubin, Calanit Ledani, Daryl Zero, Jeeve, Kevin Colbert, Kenny Flav, Lenio Purry, Richard Marx, Marcello Azevedo, Brett James, Troy Verges, Jodi Marr, Rodolfo Castillo, Michelle Bell, Desmond Child, and once again with Estéfano and Christian De Walden.

But in every interview, Rubio in a way explained that "Border Girl is Paulina, her story, her life, growing up in different countries of the world, absorbing that culture and putting it on her album."

[5] In reviewing Rubio's impact on U.S. Hispanic culture, Professor Angharad N. Valdivia wrote in her essay Latina/o Communication Studies Today (2008), "The title of the album declares the intention to inhabit that liminal space of the border."

She concluded, "Hence she becomes the 'bordergirl' and creates an album that utilizes the polyvocality of her 'bordergirl' identity" as a "hybridity of inspired content and projected self-identidy" about a girl who transgresses the border.

On the cover, Rubio is seen resting her hand in the back pocket of her short jeans, giving the impression that she is subtly lowering her clothes to show her groin.

Border Girl—a compendium of fifteen tracks: eleven in English and another five in Spanish—is "essentially a pop album",[9] with prominent elements of Latino-influenced and dance.

"[1] Dan Bova from Stuff wrote that the album is "fiercely danceable",[10] and is characterized by a more cosmopolitan texture where "music to transcend boundaries.

"[11] The opening track, "Don't Say Goodbye", which starts with a spoken introduction by Rubio, is a dance-pop song[13] "blends buoyant techno beats, sweeping keyboards, jangly guitars and stratospheric vocals.

"[17] The ninth track, "I'll Be Right Here (Sexual Lover)" —the first song considered for Border Girl— is the English version of Rubio's international smash hit "Y Yo Sigo Aquí".

"[11] In a retrospective observation, Mike Wass from Idolator commented that "only queen Paulina could turn this Kiss rock classic into a Hi-NRG dance anthem", and felt that the song "it's weird, wonderful and utterly endearing.

"[20] The album close with the Spanish-version songs—"Si Tú Te Vas", "Baila Casanova", "Todo Mi Amor", "Y Yo Sigo Aquí"— and the inedit dance-track "Libre".

Prior to the album's release, Rubio premiered "Don't Say Goodbye" at the Alma Awards on 18 May 2002, where was nominated for Breakthrough Artist/Group of the Year; also played on the Wango Tango radio show in Los Angeles.

Early June, Rubio presented Border Girl at a press conference in Madrid, where the most important media in Spain attended.

[24] Also, she appeared in other publications such as Miami's Ocean Drive and Cosmopolitan, where according to Agustin Gurza from Los Angeles Times, "Rubio assumes the lusty pose of a self-confident temptress, a hint of wildness in her tiger-striped blouse, her wraparound suede skirt with the cave-girl cut, and especially in her exotic, feline eyes."

The writer wrote for the publication that "her look says she knows what she wants, a statement punctuated by a tousled mound of hair cascading down her shoulders" very Barbarella or Brigitte Bardot.

[26] The song is the English version of massive success single "Y Yo Sigo Aquí", and was well received by music critics, whom complimented its danceability and Hi-NRG style.

[13] The single did not receive any promotion due Universal Music released it while Rubio still promoting Paulina album in Europe, but in 2003 it reached top 50 singles in Czech Republic,[27] and was a hit on dance/electronic radio airplay in Russia and featured on the main cover of various artists compilation album Танцевальный Рай 14 (Dance Paradise 14).

[31] In the United States it managed to peak at number forty-one on the Billboard Hot 100 chart, becoming Rubio's best selling single in the region.

An accompanying music video for the song was directed by the Brothers Strause, and features Rubio riding a red motorcycle, and performing a dance routine and striking various poses in a colourful neon-lighted futuristic-animation city.

An accompanying music video for the single was directed by Wayne Isham and features Rubio roller skates down on the pier of a beach and having fun with her fans.

An accompanying music video for the song was again directed by Simón Brand and features Rubio dancing while her love interest plays an acoustic guitar.

"[15] Rhapsody positively reviewed the album describing it as "addictive pop music with Latin flourishes, dance beats, and insanely catchy choruses".

"[8] People Magazine favoured the album's consistency and recognized that some songs "brings to mind Kylie Minogue ’80s-style up-tempo numbers such."

"[19] By contrast, Mark Bautz from Entertainment Weekly criticized Border Girl as "short on musical brio and long on lyrical predictability.

"[34] A similar opinion was given by Joe Ng of MTV Asia, assuring that the album "has terrific pop hooks but like catchy TV commercial jingles, they sell products that are wrapped in fads."