Halid i Sejda Bešlić su bili u braku skoro 50 godina. Dok je gradio karijeru u svijetu muzike, ona mu je pružala bezrezervnu podršku. Važili su jedan od najskladnijih parova u regionu. Upoznali su se 1977. godine u jednoj kafani u Sarajevu. Ona je tada radila u tvornici čokolade. Zbog ljubavi je odlučila dati otkaz. Rijetko se pojavljivala u javnosti. No, ranije je u intervjuu za Večernji list otkrila detalje njihovog upoznavanja. "Nismo se dugo znali. Zapravo, on i njegovo društvo su mene 'izradili'. Izašli smo jednom na rođendan moje sestre, na osmi mart. Bila sam fina, oni su kao nešto cugali, ja samo sok. U taj tren, njegova raja kaže: 'Nekog ćemo večeras oženiti', a Halid će meni: 'Hoćeš li se ti udati?' Ja ne reagujem. Opet me pita: 'Hoćeš li se udati za mene?'", kazala je.
Vjenčali su se nakon nekoliko mjeseci zabavljanja. Imaju sina Dinu Bešlića. On je ranije govorio da nerijetko zapjevaju u svom domu i da im je omiljena pjesma "Kraj potoka bistre vode".
"Sejda zna lijepo zapjevati, ali pjeva samo sevdalinke. Mnogi me zovu kraljem sevdaha jer mirišem Bosnom, ali nisam klasični sevdalija. Znam pjevati sevdah, ali moja žena je pravi sevdalija", naveo je za Jutarnji.hr.
Sejda je ovog ljeta bila u publici na njegovom koncertu na Street Food Marketu u Sarajevu. Ovo je bio njegov posljednji koncert u glavnom gradu Bosne i Hercegovine. Halidova posljednja pjesma "Sejda" je posvećena njoj. Snimio ju je s Miligramom.
