 Muharemović's first album sold 250,000 copies, and he had great success as a beginner.In 1994, due to the war in his home country, formerly a part of Yugoslavia, he moved to Vienna.He lives between Vienna and his birth city Tešanj.