Pevač, Halid Muslimović važio je za jednog od najprivlačnijih muškaraca na jugoslovenskoj estradnoj sceni, javnost nije preterano bila upoznata sa njegovim ljubavnim životom. Krajem osamdesetih godina je upoznao atraktivnu pevačicu u usponu, Adelisu Hodžić, koju je oženio.
Par je 1991. godine dobio sina Enisa, a četiri godine kasnije ćerku Lejlu. Oboje vole muziku, posebno Lejla koja najčešće izvodi pesme Aleksandre Radović. Enis svira sintisajzer i trenira tenis. Halid je jednom prilikom kazao da ne bi voleo da mu se deca bave ovim poslom, ali da će ipak poštovati njihove izbore.
Brak s Adelisom je prošao kroz brojna iskušenja, a najteže je bilo 2007. godine kada ga je napustila i otišla sa ćerkom u rodni Lukavac. Sin se odmah izjasnio da želi da ostane sa Halidom, dok je Lejla prvo bila sa majkom, a kasnije je prešla kod oca. Adelisi je veliki problem predstavljalo to što u Prijedoru nikoga ne poznaje i što ni sa kim ne može ni kafu da popije. Okolina ju je osuđivala zbog provokativnih slika i spotova, kao i zbog toga što je priznala da je ugradila silikone.