Nowym wokalistą zespołu został Milan Fras.
Lata 1983–1988 thumb|260px|Laibach w 1983 23 kwietnia 1983 roku, podczas wspólnego koncertu w Zagrzebiu z grupami 23 Skidoo i Last Few Days doszło do incydentu z wojskiem jugosłowiańskim i policją chorwacką. Koncert zatytułowany był „Mi kujemo bodočnost” (pol. Wykuwamy przyszłość). Podczas pokazu multimedialnego wyświetlano jednocześnie dwa filmy – jeden „Revolucija še traja” (pol. Rewolucja trwa) i drugi – film pornograficzny, których obrazy nakładały się na siebie, tak że w pewnym momencie na ekranie pojawił się obraz zmarłego prezydenta Jugosławii Tito obok prącia. Wojsko i policja przerwały koncert. Zespół musiał opuścić Chorwację.
Wkrótce po tym, Laibach podpisał kontrakt płytowy z państwową wytwórnią ZKP RTV na nagranie pierwszego albumu LP „Nebo žari” (pol. Niebo się żarzy). Wytwórnia wycofała się jednak z umowy, ponieważ postawa Laibacha i NSK nie była pewna ideologicznie. 23 kwietnia 1983 roku Laibach zadebiutował w telewizji w programie informacyjno-publicystycznym TV Tednik, co wywołało negatywne reakcje władz – członkom grupy zabroniono występów na koncertach i używania niemieckiej nazwy Laibach.