"Stars" was declared one of her more personal songs, being compared to her work on 1997 album Impossible Princess.
A „Stars” az egyik legszemélyesebb dalaként van számon tartva, melyet az 1997-es Impossible Princess című lemezén való munkájához hasonlítanak.