Svoje pesmi je izvajal s posebno čustvenostjo, ob kateri so ljudje tako veselili kot jokali. Zaradi tega bo njegova glasba za vedno pustila pečat, h kateremu se bodo vračali vsi, ki so ga imeli radi.
Med njegovimi najbolj znanimi pesmimi so Miljacka, Romanija, U meni jesen je in mnoge druge uspešnice. Kljub temu skoraj ne obstaja oseba, ki ne bi poznala kultne pesmi Prvi poljubac (Prvi poljub). Pesem je izšla leta 2003 na istoimenskem albumu, a je bila napisana že leta 2001. Malo kdo ve, kako je nastala ta brezčasna balada, ki je na YouTubu ogledana več kot 15 milijonovkrat, in kakšno zgodbo skriva za seboj.
O tem je pred nekaj leti spregovoril tekstopisec Dino Muharemović, ki je razkril, da je navdih našel na silvestrsko noč leta 2001. V svojem intervjuju za Klix.ba je povedal:“Dernek, vzdušje, vsi se poljubljajo in si izrekajo čestitke… Nekateri so se poljubili celo prvič. Naslednji dan sem sedel, vzel papir in napisal stih: ‘Prvi poljubac davno zaboravljen, prvi dernek ko zna gdje je, zagrli me i tiho se privuci, da mi suzu ne vide (Prvi poljub dolgo pozabljen, prvi dernek kdo ve kje je, objemi me in se tiho približaj, da moje solze ne vidijo),'”.
Poleg Prvega poljuba je Muharemović za Halida napisal še pesmi Požuri in Stara kuća, sodeloval pa je tudi z mnogimi drugimi regionalnimi zvezdam.
