A reggaeton remix featuring Puerto Rican duo Wisin & Yandel was released in Latin America, receiving heavy airplay and achieving club success in countries like Colombia, Ecuador, Chile and Venezuela.

[5] Sal Cinquemani from Slant says that "Paris's debut single, 'Stars Are Blind' (which was commissioned to bridge the gap between the hip-hop and rock-inflected tunes on the album), has been the surprise of the summer, Nelly Furtado's 'Promiscuous' notwithstanding; it's a sunny, reggae-hued love song that has eclipsed new singles by some of music's biggest stars".

[7] Alexis Petridis from The Guardian said that "on 'Stars Are Blind', the combination of tinny cod-reggae and your-call-is-being-held-in-a-queue vocal technique results in something so plasticky, it's perversely enjoyable".

[9] The accompanying music video for "Stars Are Blind" was shot in two days in May 2006, in Malibu, California, and was directed by Chris Applebaum.

The magazine stated, "So this is what you can do when your daddy has buckets of money – pay someone to film you roll around in a bikini in the sand with a guy in order to distract us from the fact that you've been auto-tuned (quite poorly) to high heaven.

[13] A second version of the video was shot for the European and Latin American countries, featuring Hilton's lover (played by Lucas Babin) from the beach as her photographer at a photoshoot.

[14] In June 2007, the copyright holders of the 1970 song "Kingston Town", Sparta Florida Music Group, started legal action against Hilton and Warner Chappell Music for plagiarism due to alleged similarities between "Stars Are Blind" and "Kingston Town".

Hilton's friend, German singer Kim Petras, performed a cover of the song and posted it online.