1977–1979: Ako priđeš bliže W 1977 roku wystąpił na kilku festiwalach muzycznych: na festiwalu w Zagrzebiu zaśpiewał utwór „Živiš u oblacima”, a na Festiwalu Piosenki Patriotycznej zaprezentował piosenkę „Druže Tito mi ti se kunemo”. W tym samym roku wydał swój drugi album studyjny zatytułowany Ako priđeš bliže, który został wyprzedany w ponad 50 tys. egzemplarzy zaledwie dwa tygodnie po premierze.
W kwietniu 1978 Čolić rozpoczął jugosłowiańską trasę koncertową, w której towarzyszyła mu grupa taneczna Lokice. Przed rozpoczęciem trasy odnotowano sprzedaż jego ostatniej płyty w ponad 150 tys. egzemplarzach. 5 września piosenkarz wystąpił na koncercie na belgradzkim stadionie Red Star FC, na który przyszło około 70 tys. ludzi. Ogromny sukces trasy koncertowej przyczynił się do tego, że dziennikarz muzyczny Dušan Savković oraz reżyser filmowy Jovan Ristić zdecydowali się na nakręcenie filmu dokumentalnego o karierze Čolicia. Film nosił tytuł Pjevam danju, pjevam noću i przedstawił kulisy koncertów piosenkarza oraz przedstawił początki jego kariery. Po zakończeniu trasy koncertowej płyta Ako priđeš bliže została sprzedana w ponad 700 tys. kopii. Po jednym z koncertów w Belgradzie, kontakt z piosenkarzem nawiązał Ziggy Loch z niemieckiej filii WEA, który zaproponował mu odnowienie umowy z niemiecką wytwórnią.