W porównaniu do późniejszej wersji studyjnej druga zwrotka zaczynała się od słów „Krakowskie Przedmieście jest w maju cudowne / Studentki wirują swoimi ciałkami”, a trzecia zwrotka kończyła się słowami: „Jesienią wychodzę z tobą na spacer / Przez pełne kasztanów ulice”. Po nagraniu Staszczyk uznał, że dla tej piosenki powinien reaktywować swój zespół.
Demo Warszawy zostało nagrane wiosną 1990 roku w składzie: Muniek Staszczyk – śpiew, Jan Benedek – gitary, Robert Szambelan – perkusja. Ścieżkę instrumentalną nagrano w ówczesnym mieszkaniu Jana Benedeka przy ul. Czarnieckiego 59, wokale w wytłumionym studiu Piotra Kokosińskiego.
Jesienią 1990 roku w Izabelin Studio nagrano finalną wersję Warszawy. Kompozycja została znacznie zmieniona przez Benedeka. Za jego sprawą pojawiła się gitara akustyczna, pojawiły się improwizowane partie trąbki i syntezatora, zrezygnowano z solówki gitarowej. Ścieżka basowa została zagrana na basie Steinbergera, wypożyczonej od Marcina Ciempiela. Solo na trąbce zagrał Andrzej Przybielski, na syntezatorach zaś Wojciech Konikiewicz. Podczas nagrywania utworu Przybielski borykał się ze spuchniętą wargą, będącą wynikiem pobicia. Konikiewicz korzystał z dwóch syntezatorów: analogowego Rolanda Juno-106 oraz cyfrowego Korga M1.