Cheb Khaled állampolgársága a király személyes ügye is volt. Az énekes már évekkel ezelőtt beszélt arról a személyes, baráti kapcsolatról, amely VI. Mohamedhez fűzi. A négy évvel ezelőtti interjúban Khaled azt mondta, hogy még akkor barátkozott össze VI. Mohameddel, amikor még csak herceg volt. Királlyá koronázása után sem szakadt meg a kapcsolat, Khaled gyakori vendég volt a palotában, ha Marokkóban járt. Tavaly például villát kapott az uralkodótól.
A zenész egyébként éveken át Franciaországban élt marokkói feleségével és gyerekeivel. A Hexagone elhagyásáról akkor döntöttek, amikor Párizs engedélyezte a melegházasságot, Khaled emiatt félti a gyerekeit.