Na Branimira Džonija Štulića najviše su utjecali Beatlesi, ali je isto tako bio lud za sevdahom što se očitovalo u prvoj fazi njegova glazbena rada kada je osnovao Balkan Sevdah Band. Pod utjecajem novog vala, Štulić se sve više okreće rocku i počinje tražiti idealnu postavu za band. Nakon mnogo lutanja, Džoni kao bubnjara uzima Borisa Leinera, ali još ne uspijeva naći adekvatnog basista. Na prvom su im singlu izašle pjesme ‘Balkan’ i ‘A šta da radim’ koje su potakle i prve pozitivne kritike. Ubrzo nakon toga im se pridružio i basist Mišo Hrnjak, te se 26. lipnja 1980. godine Azra pojavljuje s prvim albumom. O toj godini piše i bubnjar Boris Leiner:

“1980. godina je bila plodonosna za grupu Azra. Snimili smo dugo očekivani LP Azra koji je imao fantastičnu tiražu od 60 000 prodanih ploča. Uspjeh nas je katapultirao na jugoslavensku turneju od četrdesetak gradova, među kojima je bila i Priština. Ugodno smo se iznenadili kad smo u centru grada vidjeli veliki plakat na kojem je pisalo ‘Azra i orkestar’. Iz Centralnog komiteta su nas dočekala dvojica drugova u sivim odijelima. Odveli su nas u dvoranu na tonsku probu. Nakon probe nam je prišao jedan od dvojice drugova sa zabrinutim pitanjem: ‘A gde je pevaljka?’ ‘Pobogu, kakva pevaljka?!’ odgovorili smo zbunjenim pitanjem. ‘Pa vi ste prateći orkestar, a gde je pevaljka? Gde je Azra?’ Komični nesporazum smo riješili tek kad smo im poklonili primjerak našeg LP-a. Bez pevaljke.”