Zdravko Čolić se može pohvaliti mnogim hitovima, ali jedan od onih koji mu je promakao je Bajagin veliki hit "Kad hodaš".
Bajaga je ponudio pesmu Čoli 1983. godine. Među tri pesme koje je napisao sa Mišom Aleksićem, Čola je odabrao dve "Tvoje oči" i "Afrika", dok je pesmu "Kad hodaš" odbio.
Pesmu je na kraju otpevao Bajaga, a jedna je od najlepših balada koje je napisao.
