Tytułowy utwór, "Heroes", narodził się, gdy Bowie obserwował przez okno Hansa Studio parę całującą się w pobliżu Muru Berlińskiego. Później ujawnił, że chodzi o Tony'ego Viscontiego i niemiecką piosenkarkę Antonię Maass pod murem berlińskim. Bowie ukrywał ich tożsamość, ponieważ producent był wówczas żonaty. Po latach, w przestrzeni medialnej, ujawnione zostały zupełnie inne fakty w tym temacie. Na tekst do utworu miał mieć wpływ dzień, który Bowie spędził ze swoją ówczesną dziewczyną, Clare Shenstone, w Berlinie. Tak właśnie twierdzi modelka i aktorka, ponieważ "piosenka zawiera wiele specyficznych treści".