Rok później wzięli udział w corocznym festiwalu muzycznym Vaš šlager sezone, na którym zajęli siódme miejsce z piosenką „Plačem za tvojim usnama”. Jak się później okazało, utwór był plagiatem piosenki „Suddenly You Love Me” zespołu The Tremeloes, jednak grupa nie poniosła żadnych konsekwencji za naruszenia praw autorskich. Utwór został wydany w formie singla przez wytwórnię Beograd Disk.
Latem 1971 roku poznał Kornelije Kovacia, który zaproponował mu zastąpienie Dado Topicia na miejscu wokalisty zespołu Korni grupa. Piosenkarz przyjął ofertę i we wrześniu wyprowadził się z domu rodzinnego, by zamieszkać w Belgradzie, gdzie zaczął współpracę z zespołem. Razem z grupą nagrał m.in. singiel „Zabranjeno za mlade”. Po pół roku współpracy Čolić zrezygnował ze współpracy z zespołem i zdecydował się na rozpoczęcie kariery solowej. Niedługo później powrócił do Sarajewa, gdzie zaczął grać pierwsze solowe koncerty.