Au vue du luxe qui entoure le roi du Rai Cheb Khaled, beaucoup de gens croient que ce dernier dort sur une fortune de plusieurs milliards, mais en vérité selon certains de ses anciens amis en Algérie, Cheb Khaled n'a même pas de logement .En Algérie, sa famille a occupé un seul logement à Eckmul à Oran, selon son compagnon d'antan le chanteur, Chikh El Ghali Abdelkader. Concernant la question de sa nationalité marocaine qui a fâché ses fervents algériens, Cheb Khaled aurait quitté le Maroc pour préserver son Algérianité. En effet, agacé par les critiques de la presse et des internautes algériens suite à sa décision de porter la nationalité marocaine, Cheb Khaled aurait quitté le Maroc et assure rester avant tout Algérien, selon le site Afrik.com. Selon le même site, Cheb Khaled a tenu à en démentir une, la supposée « marocanité » de son épouse. Cheb Khaled a récemment confié à la chaîne arabe MBC que son épouse Saïda « est algérienne de père algérien et de mère marocaine, et non le contraire comme affirment certains médias ». C'est aussi un Cheb Khaled désabusé qui a répondu il y a quelques semaines aux questions d'un journaliste du quotidien arabophone Echourouk. Il s'était interrogé sur les critiques inexistantes à l'encontre des Algériens qui optent pour la nationalité française. « Ils (les médias algériens, ndlr) parlent de la nationalité marocaine comme si j'avais opté pour la nationalité israélienne. Je vous demande : pourquoi vous ne critiquez pas ceux qui ont pris la nationalité française, que ça soit de simples citoyens ou des responsables. Pourtant, ceux là ont opté pour la nationalité du pays qui a assassiné un million et demi de martyrs », a-t-il lancé. Quant à sa nationalité marocaine, l'interprète de la célèbre chanson « Aïcha », affirme que c'est un cadeau du Roi Mohammed VI. Et « un cadeau ne se refuse pas, c'est un honneur que le roi lui fait », a expliqué sa femme ». « Je suis algérien de souche, de naissance et je le resterai toujours même si j'ai un passeport marocain, anglais ou américain... Ma femme a raison, un cadeau ne se refuse pas. Et personne ne peut remettre en cause le fait que je sois algérien », conclut Cheb Khaled.
