Bowie odwiedził Warszawę dwukrotnie w 1973 i 1976. „Warszawa” była pierwszym utworem granym w czasie tournée Bowiego, które odbyły się w 1978 i 2002. W 1993 Philip Glass umieścił tę piosenkę na płycie Low Symphony, na której znalazły się symfoniczne impresje piosenek Bowiego. Utwór został napisany wspólnie przez Davida Bowiego i Briana Eno.