IN MEMORIAM: Milan Mladenović (EKV)
Ekatarina Velika
U tom periodu, Gagi dolazi u sukob sa zakonom i po povratku iz zatvora saznaje da više nije član grupe. Kao nosilac prava na ime Katarina II uskraćuje grupi pravo da se dalje njime koristi, te bend bira novo ime. Tada nastaje Ekatarina Velika, vjerovatno najspecifičnija pojava na rock sceni ovih prostora ikad.
U EKV umjesto Vda dolazi novi bubnjar Ivan Fece Firči. 1985. godine izlazi istoimeni album Ekatarina Velika koji dobija povoljne kritike te skreće pažnju na bend.
Album iz 1986. – S vetrom uz lice, lansira ih na sam vrh jugoslovenske rock scene, gdje sa Milanom na čelu ostaju sve do 1994. godine izdajući seriju izuzetno uspješnih albuma.
Tokom rada sa Ekatarinom, Milan Mladenović sarađuje kao producent na albumima bendova Gustaf i njegovi dobri duhovi i Fit. 1985. godine se zajedno sa ostalim članovima Ekatarine Velike pojavljuje u filmu Gorana Markovića Tajvanska kanasta, a naredne godine i u filmu Darka Bajića Crna Marija gdje igra glavnu ulogu i za koji je napisao numeru Bus Station. Krajem osamdesetih piše muziku za pozorišnu predstavu na kojoj još radi i Vlatko Stefanovski.