David Bowie didn't record many obviously commercial songs on his late-Seventies so-called "Berlin Trilogy" of albums. "Heroes" seems like the lone exception, but the song didn't make a huge impact in 1977, failing to even crack the American Hot 100. Co-written by Brian Eno, the song began as an instrumental, and only towards the end of the sessions did Bowie add in lyrics about two lovers on opposite sides of the Berlin Wall. The song's reputation slowly grew over the years, and by the Nineties many fans recognized it as one of the best tracks from Bowie's huge catalog. Bowie always believed in the song and has performed it countless times over the years.