Grupa Šarlo akrobata wydała w 1980 roku album zatytułowany Paket aranžman. W lipcu 1981 roku ukazała się kolejna płyta zatytułowana Bistriji ili tuplji čovek biva kad..., uznawana za najlepszy i najważniejszy album jugosłowiańskiej muzyki nowofalowej. Z powodu konfliktu panującego między Dušanem Kojićem i Milanem Mladenovićem zespół rozpadł się w tym samym roku.
Mladenović w 1981 roku razem z kolegą z Limunovo drvo gitarzystą Dragomirem Mihajlovićem założył grupę muzyczną Katarina II. W 1982 roku dołączyli do zespołu: keyboardzistka Margita Stefanović, basista Bojan Pečar oraz perkusista Ivan Vdović. W 1983 roku grupa wydała debiutancki, nowofalowy album Katarina II. W 1984 roku z zespołu odeszli Dragomir Mihajlović i Ivan Vdović. Dragomir Mihajlović występował o prawa autorskie do nazwy Katarina II. W 1985 roku zespół został zmuszony do zmiany nazwy na Ekatarina Velika. W tym samym roku muzycy wydali płytę pod tytułem Ekatarina Velika. Album okazał się prawdziwym sukcesem, powszechnie chwalonym przez krytyków. Kolejna płyta S' vetrom uz lice, z 1986 roku, wyniosła 'Katarinę' na same szczyty sceny muzycznej Jugosławii.