El tema llegó al puesto número uno en Taiwán[4] y a la posición 35 en Italia.
[5] «Stars» fue escrita por Dolores O'Riordan y Noel Hogan;[3] la banda decidió reclutar nuevamente a Stephen Street para que produjese la canción (quién anteriormente se había encargado de producir los álbumes multiplatino Everybody Else Is Doing It, So Why Can't We?
Fue grabada en los Estudios Criteria en Miami, siendo junto con «New New York» las dos canciones inéditas incluidas en Stars: The Best of 1992–2002.
[6] Comienza con imágenes de montañas, ríos y bosques, mientras la banda toca la canción en un campo abierto.
Durante el transcurso del vídeo se puede ver a los integrantes del grupo recorriendo y tocando en un bosque y a Dolores O'Riordan cantando el tema durante la noche mientras se muestra el cielo estrellado.