Peter Gabriel performed David Bowie‘s “Heroes” in Berlin, Germany on Sunday at a ceremony held to mark the 25th anniversary of the Berlin Wall coming down. Accompanied by an orchestra, Gabriel performed the song — about two lovers meeting at the Wall — in front of such dignitaries as German Chancellor Angela Merkel and two “heroes” of the collapse of the Soviet Union, Russia’s Mikhail Gorbachev and Poland’s Lech Walesa.