La versión original de "When the Stars Go Blue" en el álbum "Gold" recibió poca atención por parte de los críticos debido a diversas causas. El álbum fue lanzado el 25 de septiembre de 2001, con un sencillo llamado "New York, New York", que llegó a ser un éxito en la radio inmerso en la aureola de la tragedia del 11-s. No fue hasta las versiones posteriores de otros autores cuando la canción atrajo la atención de los críticos. En la actualidad, se considera que "When The Stars Go Blue" es «la balada más espléndida de "Gold"».