Dana 28. ožujka 1985. zagrebački Jugoton je objavio debi album grupe Plavi orkestar i ostvario senzaciju na sceni – do tada potpuno nepoznati sastav iz Sarajeva izazvao je histeriju među tinejdžerskom publikom, koju su mnogi uspoređivali sa beatlemanijom iz 60-ih godina.

Omot albuma ‘Soldatski bal’ dizajnirao je Bojan Hadžihalilović, a inspiriran je omotom albuma Beatlesovog Sgt. Pepper’s Lonely Hearts Club Band. Na njemu su prikazani članovi Plavog orkestra okruženi sa sedam sekretara SKOJ-a, te još 49 osoba iz povijesti jugoslavenskih naroda te njihovog javnog života. Među njima su i: Petar Petrović Njegoš, Ivo Lola Ribar, Bata Živojinović, Lepa Brena, Vuk Karadžić, Slavko Štimac, Miroslav Krleža, Oliver Mandić, Mirza Delibašić…

Producent albuma bio je Husein Hasanefendić, a gostovali su brojni poznati glazbenici: Aki Rahimovski (Parni valjak), Jura Stublić (Film), Peđa D’Boy (Dʼ Boys), Ivan Fece Firči (EKV), Marina Perazić… a prateće vokale pjevali su i Dragoš Kalajić i Jovan Ćirilov (u pjesmi Bolje biti pijan nego star), Nada Obrić (u pjesmi „Šta će nama šoferima kuća“)…