No texto sobre a música, Barry Nicolson escreve que a faixa, lançada em setembro de 1977, tem uma "universalidade" semelhante à de "Yesterday" do Beatles.
O jornalista também lembra que ela é a segunda música de Bowie com o maior número de regravações - "Rebel Rebel" é a primeira.
Curiosamente, "Heroes" não fez muito sucesso quando foi lançada. Na Inglaterra a música não passou do 24° lugar na parada e nos Estados Unidos nem no top 100 ela chegou, ou seja, a música só ganhou maior relevância com o passar dos anos.