Bešlić je s svojo ženo poročen več kot štiri desetletja, v omenjenem intervjuju pa je razkril tudi, kako sta se spoznala. »Ni bilo na koncertu, kot menijo mnogi. V neki kavarni na obrobju Sarajeva, kjer sem imel nastop, je delala moja prijateljica, ki me je spoznala s Sejdo. Takoj ko sva se začela družiti, sem vedel, da je to to. Pol leta sva se zabavala, takoj po tem pa sva se že poročila. In odlično delujeva še danes! Ne bom se pretvarjal, da v najinem odnosu ni bilo težkih obdobij in preizkušenj, a sva vse uspešno prebrodila,« je povedal Halid Bešlić in opisal eno takšnih najtežjih preizkušenj: »Imava samo enega otroka (sina Dina, op. p.), več pa jih nisva mogla imeti zaradi Sejdinih zdravstvenih težav. Imela je namreč tumor na jajčniku, kar je bilo treba rešiti z operacijo. Ta je posledično pomenila, da ne bova več imela otrok.«
V izjemno čustveni izpovedi je pevec med drugim priznal, da ni bil tipičen oče, saj je bil veliko odsoten. »Pravzaprav očetovstva nikoli nisem občutil na pravi način, a po drugi strani moji ženi in sinu nikoli ni ničesar manjkalo. Stalno sem bil na poti, delal, koncertiral ... Enostavno časovno ni izvedljivo, da se človek resno ukvarja z glasbo, je pri tem uspešen in hkrati še stalno prisoten doma. Zato pa tudi pravim, da sem pomembne trenutke očetovstva zamudil,« je še dodal Bešlić.