U maju 1975. godine Zdravko Čolić dolazi u glavni grad SFRJ kako bi se takmičio na festivalu Beogradsko proleće.
Poslije trijumfa na festivalu Zdravko Čolić i Kornelije Kovač prave dugoročni dogovor.
Po dolasku iz Minhena u Beograd Zdravko Čolić je donio odluku da se ponovo sretne sa Kornelijem Kovačem.
Poslije avanture u Njemačkoj, vratio se Zdravko Čolić u svoje Sarajevo, gdje je nastavio po starom.
Uskoro je Zdravko Čolić otputovao u Minhen.
Iako je Zdravko Čolić mislio da će mu karijera propasti poslije slabog plasmana u Luksemburgu, desilo se suprotno.
Po povratku Zdravka Čolića iz Luksemburga u Sarajevo, njegovi najbliži su pokušavali da ga utješe, savjetujući mu da što prije zaboravi neuspjeh sa Pjesme Evrovizije.
Pred sam izlazak na scenu, obučen u kostim, Zdravko Čolić se opuštao u svojoj garderobi.
Čitava jugoslovenska ekipa koja je išla u Luksemburg, na Pjesmu Evrovizije, brojala je tri člana!
Festival u Opatiji je preokrenuo sve u životu Zdravka Čolića.
Jedan od urednika Televizije Sarajevo, Milan Stupar, pozvao je Zdravka Čolića da u jednom od studija presluša novu pjesmu Kemala Montena “Gori vatra”.
Početak internacionalne karijere odveo je Zdravka Čolića na turneju u tadašnji SSSR, gdje su naši umjetnici dugo bili prave velike zvijezde.
Zdravko Čolić je tada davao intervjue u mnogobrojnim magazinima.
Kada se vratio u Sarajevo, Zdravko Čolić je čvrsto riješio da diplomira na Ekonomskom fakultetu. Roditelji su bili presrećni što se vraća kući.
U međuvremenu, Zdravku Čoliću se nije dopao rad sa “Korni grupom”. Nije to bilo ono što je želio.
Zdravko Čolić je stigao u Beograd 10. septembra 1971. godine.
Odlazak sa bendom “Novi ambasadori” u Vrsar značio je puno Zdravku Čoliću.
Kornelije Kovač je imao svoju “Korni grupu”, koja je već izdala nekoliko hit singlova, a u Sarajevu je ranije nastupao sa “Indeksima”.
Zdravko Čolić i gitarista Slobodan Vujović su pred ljeto 1970. godine osnovali “Nove Ambasadore”.
Postoji anegdota sa kraja šezdesetih, koja govori o tome koliko se Zdravko Čolić, čak odjeven poput dendija i spreman za scenu, nije libio da pomogne prijateljima.