Halid Muslimović važio je za jednog od najprivlačnijih muškaraca na estradnoj sceni, javnost nije pretjerano bila upoznata sa njegovim ljubavnim životom. Krajem osamdesetih godina je upoznao atraktivnu pjevačicu u usponu, Adelisu Hodžić, koju je oženio.