Mladenović's lyrics, except for the Mihajlović-written tracks "Vrt" ("The Garden") and "Platforme" ("The Platforms"), while the music was a collaboration between the two, the material was produced by Đorđe Petrović featuring guest appearances by Mario Čelik on congas and Film member Jurij "Kuzma Videosex" Novoselić on saxophone. Only 3,000 copies of the album were released, indicative of label's low commercial expectations. Though it got good reviews, receiving praise for successfully linking Mladenović's descriptive lyrical sensibility with the energetic new wave sound on tracks like "Aut" ("Out"), "Jesen" ("Autumn"), "Radostan dan" ("A Joyful Day"), "Treba da se čisti" ("It Ought To Be Cleaned"), "Ja znam" ("I Know"), Katarina II album was not a commercial success. In a 1985 interview Mladenović complained about the album's poor sound quality, as well as what he felt to be lack of support from the label. Soon after their debut album, the band went through more lineup changes amid disagreements and personality clashes between Mladenović and Mihajlović. Mihajlović also ran afoul of the law — a transgression that got him a jail stint — and after serving the punishment got informed by the rest of the band he was no longer a Katarina II member. However, since Mihajlović claimed rights to the "Katarina II" name, he forced the band into using another one. Later he collaborated with Vlada Divljan before moving to the United States where he has been residing ever since. Additionally, drummer Vdović left due to drug abuse problems, later joining Du Du A and the band Heroji, being replaced by the former Luna drummer Ivan "Firchie" Fece. The remaining members continued working as Ekatarina Velika, after Catherine II of Russia, or EKV for short. Due to constant SFR Yugoslavia-wide touring, with frequent stops in Belgrade, Zagreb and Ljubljana, and occasional TV spots, the band's popularity had gradually grown. Ekatarina Velika In early 1985, the band recorded their second studio album at SIM studio in Zagreb. Produced by Vladimir Smolec featuring guest appearances by Massimo Savić as well as Karlowy Wary member and SIM studio co-owner Tomo in der Mühlen, Ekatarina Velika gave the band with its first bona fide hits, "Oči boje meda" ("Honey Colored Eyes"), "Modro i zeleno" ("Indigo and Green") and "Tattoo". In keeping with the theme of the "Tattoo" track, the album cover arranged by Dušan Gerzić features the band members painted in Native American ritual body art. After the