Piosenkę "Warszawa" Muniek Staszczyk napisał 18 lat temu w Londynie. Pracował tam, jako pomocnik kucharza. Był w pracy i miał problem z tym, jak zapisać słowa. Powiedział więc szefowi że ma rozstrój żołądka i musi iść do toalety. Tam na serwetkach zapisywał wersy piosenki.