Apesar da indicação de Wolstenholme de que Starlight não seria um single, ela foi lançada no dia 4 de setembro de 2006, mas chegou nos EUA somente no fim desse mesmo ano, conseguindo alcançar a segunda posição na parada musical da Billboard para rock moderno.

Os singles do Reino Unido vieram em três versões diferentes. O normal vinha com as capas cinza e prateada, enquanto que o New Mix vinha numa capa branca. O ‘New Mix’ contem uma mixagem alternativa da canção (também conhecida como ‘radio version’), presumivelmente uma das várias versões que não foram utilizadas no álbum (versões estas que Wolstenholme tinha dito que haviam sido apagadas).

É possível encontrar uma faixa escondida no DVD do single. (mais…)