Powstały dwie ścieżki na trąbkę, zmiksowane później w jedno solo przez Roberta Brylewskiego. Jarosław Polak odpowiadał za zaprogramowanie perkusji. Talerze nagrano osobno.
W listopadzie 1990 roku Warszawa ukazała się na singlu. Utwór trafił na album Pocisk miłości wydany 12 sierpnia 1991 roku. Piosenka uchodzi za jeden z najpopularniejszych utworów polskiego rocka. Był to również pierwszy prawdziwy przebój T.Love, który przeobraził się z zespołu alternatywnego w mainstreamowy.
Piosenka od razu stała się przebojem. Na przełomie 1990 i 1991 roku trzy razy zajmowała pierwsze miejsce na Liście przebojów Programu Trzeciego. Muniek Staszczyk wspomina, że Warszawę doceniła Agnieszka Osiecka oraz że piosenka cieszy się bardzo dużą popularnością wśród warszawskich taksówkarzy, którzy często uważają Warszawę jako najlepszy po „Śnie o Warszawie” Czesława Niemena utwór poświęcony stolicy.
W następnych latach utwór ten pojawił się również na składankach: BesT.Love (1998), Superprodukcja (2003), Gwiazdy polskiej muzyki lat 80. (2007), Love, Love, Love – The Very BesT.Love (2008).