Katarina II je prvi album kasnejše kultne skupine, ki je pri ZKP RTV Slovenija prvič izšel leta 1984 v zgolj 3.000 primerkih. Čeprav so skladbe zanj nastajale skoraj dve leti z nenehnimi menjavami v zasedbi, je ta plošča definirala glasbena načela, ki se jih je skupina držala vso svojo kariero, in sicer specifičen poetični izraz, zgoščene melodične strukture, instrumentalna superiornost, pa tudi visok energijski naboj, ki je bil značilen za vse velike skupine postpunk obdobja. Pri albumu so sodelovali: Milan Mladenović, ki je tudi avtor večine besedil, Margita Stefanović, Bojan Pečar, Dragoslav Mihajlović - Gagi in Ivan Vdović – Vd. Gosta na snemanju sta bila Mario Čelik na kongah in saksofonist Jurij Novoselić iz skupine Film. “Vsem pesmim je skupen melanholičen ton, ki je posledica časa, v katerem živimo. Besedila so precej osebna, so doživete resnice. V nekaterih skladbah smo uporabili 'taborniški pristop', ironično držo. Nekateri izrazi so pri nas tako razširjeni, da ne glede na čistost zaradi pogoste rabe postajajo medli in banalni. Njihova vrednost se je izgubila. Da bi se temu izognili, uporabljamo ironijo. Ta je bolj ubijalska,“ je leta 1984 o albumu dejal Mladenović. Album je po izboru kritikov in bralcev jugoslovanske revije Rock pristal med petimi najboljšimi tistega leta, na lestvici 100 najboljših ex-Yu glasbenih albumov hrvaške izdaje revije Rolling Stone, oblikovani na podlagi ocen glasbenih kritikov iz celotne regije, pa se je uvrstil med 30 najboljših.

1.KATARINA II - AUT 

2.KATARINA II - VRT

3.KATARINA II - PLATFORME

4.KATARINA II - RADOSTAN DAN

5.KATARINA II - GETO

6.KATARINA II - TREBA DA SE ČISTI

7.KATARINA II - JA ZNAM

8.KATARINA II - KAD KRENEM KA

9.KATARINA II - TREBA DA SE ČISTI II

10.KATARINA II - JESEN