This song was originally a rock-driven track, but it made a complete change in the studio. "Stars" is an up-tempo song with dance and techno sound, which was a new direction for Roxette. Lead vocals were performed by Marie Fredriksson and in the chorus a children choir can be heard. Many remixes were made, including Almighty Radio Edit, which got airplay in most of radio stations. "Stars" was released as a maxi-CD with tracks like "Better Off On Her Own" and the demos of "I Was So Lucky" and "7Twenty7".
In Europe, "Stars" became a hit single, hitting Top 10 in Finland and #13 in Sweden. In Germany it was the highest charting single from the Have A Nice Day album, peaking at #23. It was the last Roxette single to make the UK Top 75, but it charted quite low, at #56. The video, directed by Anton Corbijn, reached #19 on MTV's European Top 20.