"Stars Are Blind" is a mid-tempo reggae song strongly influenced by R&B.
The song peaked at number 18 on the Billboard Hot 100 and number one on the Hot Dance Club Songs chart.
A remix featuring reggae-ton singers Wisin y Yandel was released in Latin America, receiving heavy airplay and achieving club success in countries like Colombia, Ecuador, Chile and Venezuela.
Stephen Thomas Erlewine from AllMusic called it "a breezy track".
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".