At that time the band collaborated with Dragan Papić who was a kind of media activist. The band manipulated the media very well. For example, they were to announce a change to the band's name on several occasions and the new names would be "Apoloni 5" (Appolos 5) or "Idoli plus bradonje" ("The Idols plus the bearded") because of Kolar and Jovanović's wearing beards. In June 1980, the band made their first live appearance at Belgrade's SKC (Student's Cultural Center) with the leading Serbian new wave acts. After a month of existence, the band released their first single with a magazine called "Vidici" and it consisted of two tracks, "Pomoć, pomoć" ("Help, help") and "Retko te viđam sa devojkama" ("I Rarely See You With Girls"), a song with a gay-hint. Already parting ways with Papić, the band recorded another version of the track as a B-side of Maljčiki single, but this time in Zagreb with the producer Goran Bregović. At the 1980 Festival Omladina, where new wave bands from Zagreb and Belgrade met for the first time, they appeared with the track "Zašto su danas devojke ljute?" ("Why Are The Girls Angry Today?") and got one of the prizes. Idoli, with Električni Orgazam and Šarlo Akrobata participated in the project called "Paket aranžman" with four tracks, "Schwule Über Europa" (German for "Gays Over Europe", a parody on the attitude towards Germans) "Plastika" ("Plastic"), "Maljčiki" (Russian for "Boys", a parody on Social-Realist art and propaganda) and "Amerika" ("America"). The promotional video for "Maljčiki" was banned on national television and some radio stations after the Soviet embassy responded. The band had its first independent concert on June 25 at the garden of Belgrade's SKC. The scalpers sold the tickets four times the original price. The opening acts were Bezobrazno Zeleno, VIA Talas, Marko Brecelj and Feo Volarić. The next release was a self-titled EP or mini LP as it was called in former Yugoslavia, featuring six tracks including a cover version of Chuck Berry's "Come On" ("Hajde") and Darko Kraljić's "Devojko mala", with two different music videos.