Ali u životu „ne bude uvijek kome je namijenjeno već kome je suđeno“, pa je tako i ova numera umjesto u rok aranžmanu „Riblje čorbe“ završila kao veliki folk hit i zaštitini znak Miletove diskografije.
Ova pjesma je danas Kitićeva lična karta, a Steva je gostujući u emisiji „Amidži šou“ otkrio pravu istinu o putu svoje pjesme.
-Čak je i Mile Kitić govorio kako je bila namenjena Đorđu Balaševiću, ali nije. Pjesma je rađena za Boru Čorbu – ispričao je Steva u pomenutoj emisiji i opisao susret sa frontmenom Riblje čorbe:
–Jednom prilikom ja prolazim kroz ulicu 27. marta, i tad su bile one kladionice „Lavovi“, rekoh daj da uđem da odigram jedan tiket, kad vidim u ćošku Bora sjedi. Priđem, znali smo se, ali nikad nismo ulazili u priču i ja mu kažem: „Znaš li da sam ja za tebe pisao ‘Kraljicu trotoara’, ali je pjesma igrom slučaja završila kod Mileta Kitića“? U to vreme on je izgubio telefon, broj mu nešto nije funkcionisao. Kaže on meni: „Je l’ znaš ti da me ljudi zovu da i njima uradim „Kraljicu trotoara“, jer misle da sam je ja radio?“ – otkrio je Steva.
Svojevremeno je i sam Mile govorio kako je „Kraljica trotoara“ došla u njegove ruke.
-Bog mi je poslao tu pjesmu. Išao sam sam suprugom Martom kod kompozitora Stevice Simeunovića. Ispred njega hrpa papira, vidim tu pjesmu, počnem da je pjevušim, ali kaže nije za mene nego za Balaševića. Ja odlučim ipak da je uzmem, ubijedim ga i dam mu 1.500 maraka. Od tada svake godine Stevi nosim dio para jer me je ta pjesma održala – priznao je Kitić davnih dana za magazin „Svet“.