Najveći hit Mileta Kitića umalo je pripao Balaševiću, tekstopisac nije želio folkersku pjesmu
Tekstopisac Steva Simeunović je želio da to bude pjesma drugačijeg zvuka, ali folk nije imao na umu. Kitić je jednom prilikom ispričao detalje.
"Došao sam kod njega kući sa suprugom Martom. On je listao svoju svesku sa pjesmama i tada je naišao na ‘Kraljicu trotoara'. Međutim, rekao mi je da nije za mene. On je zamislio da se čuju zvuci dvije gitare i da se tekst ispriča te da je pjesma namijenjena pjevaču poput Đorđa Balaševića. Ipak, Marti to nije bilo loše, mada je mene malo zbunio tekst. Na kraju sam je uzeo", rekao je.
Kad je ušao u studio, Pera Zadravković, koji je pravio aranžman, nije bio oduševljen, ali kompozitor Miroljub Aranđelović Kemiš i Miletova supruga Marta jesu.
"I tako Pera ode kući, sutradan napravi aranžman i pjesma ispadne tako kako ispadne. Ja sam tad ispao hrabar, vjerovatno 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", ispričao je Mile.
