Jedna od najpoznatijih numera Mileta Kitića, „Kraljica trotoara“ postala je pevačeva lična karta, a nikad ne biste pogodili kom muzičaru je bila namenjena.
Iako su potpuno žanrovski različiti, ovaj hit je zamalo završio u rukama Đorđa Balaševića.
Mile je jednom prilikom u medijima ispričao kako je došao do ove pesme, a priča je zaista neverovatna.
- Rečeno mi je da ta pesma nije za mene jer treba da se čuju dve gitare, da se tekst ispriča, ali i da je pesma namenjena pevaču poput Đorđa Balaševića. Međutim, Marti to nije bilo loše, mada je mene malo zbunio tekst. Na kraju sam je uzeo, ispričao je Mile, a potom dodao:
- Kad sam ušao u studio, Pera Zadravković, koji je pravio aranžman, nije bio oduševljen, ali Kemiš i moja Marta jesu. I tako Pera ode kući, sutradan napravi aranžman i pesma ispadne tako kako ispadne. Ja sam tad ispao hrabar, verovatno najhrabriji od svoje generacije. Pljuvali su me za mnoge pesme koje sam snimio, a bez kojih danas ne može da prođe nijedan moj nastup, rekao je pevač, a prenosi "Grand".