Jørn Holmen from Gjesdalbuen picked the song as the "highlight" of the record. He wrote that "this techno-embossed song shows that Roxette has partially managed to innovate themselves." Brendon Veevers from Renowned for Sound wrote that "Stars" "showed us exactly what Roxette were capable of doing when they ventured outside of their signature power-ballad comfort zones. Though Have a Nice Day as a whole was techno-coated, Stars showed a prominent change of direction for Roxette. Its children’s-choir chorus and Marie’s power-house vocal delivery are stunning and contrasting features within the tracks electronic and energetic construction."
