Rijetko se koji glazbenik na ovim prostorima može pohvaliti statusom kakav uživa Momčilo Bajagić Bajaga. Već četiri desetljeća on je nesumnjivo jedan od najomiljenijih kantautora regije, a njegove pjesme - od energičnih himni do bezvremenskih balada - od riječi do riječi znaju i oni koji su odrastali u osamdesetima i tinejdžeri koji ih tek danas otkrivaju.

Mnogi ne znaju da Bajaga ovu pjesmu uopće nije planirao za sebe ili svoj tadašnji matični bend. Naime, početkom osamdesetih Bajaga i njegov kum, basist Miša Aleksić, ponudili su baladu najvećoj pop zvijezdi bivše države - Zdravku Čoliću. Zajedno s njom Čoliću su ponudili i pjesmu 'Tvoje oči', no dok je nju prihvatio, pjesmu 'Kad hodaš' legendarni Čola odlučio je preskočiti.

Bajaga je kasnije iskreno priznao kako mu uopće nije žao što je Čolić tako reagirao, jer pjesma u tom trenutku jednostavno još nije bila ono što je trebala postati. Kako je sam objasnio, ta prva radna verzija bila je znatno slabija, imala je strofu viška i nedostajala joj je prava, prepoznatljiva glazbena tema.

Tek nakon dorade pjesma je zasjala u punom sjaju i završila na albumu Riblje čorbe 'Večeras vas zabavljaju muzičari koji piju' iz 1984. godine, postavši jedan od njihovih najvećih aduta.

Mit o fatalnoj muzi i demanti koji je razbio zablude

Osim priče o tome kome je bila namijenjena, baladu su godinama pratile i romantične glasine o tome tko je zapravo žena koja u pjesmi 'hoda tako da ne dotiče zemlju'.Dugo se po kuloarima i medijima provlačila tvrdnja da su stihovi posvećeni Marini Perazić, nekadašnjoj pjevačici elektropop sastava Denis & Denis, koja je i sama u jednom intervjuu 2009. godine izjavila da je pjesma nastala u vrijeme njihove kratke veze. Međutim, Bajaga je te navode ubrzo odlučno demantirao, uz osmijeh objasnivši da je većina pjesničkih slika u njegovim baladama jednostavno plod mašte i umjetničkog nadahnuća, a ne portretiranje stvarnih osoba iz privatnog života.