يبدو أن أغنية "الأندلسي" لشاب خالد أثارت حفيظة الجمهور الجزائري، خاصة وأنه قدمها بروح مغربية، فحسب صحيفة "الخبر" الجزائرية، أكدت أن ملك الراي الشاب خالد خلال احيائه سهرة الخميس حفله الأول بالجزائر العاصمة، وخلال تقدميه لأغنية "الاندلسي، ردد لأكثر من مرة عبارة "أنا المغربي"، "أنا الرباطي"، "أنا من وجدة"، وكلها إيحاءات سياسية حسب الصحيفة ذاتها. و أشارت الصحيفة إلى أن جمهور لم يتردد ب”الصفير” عندما كرر عبارة ”المغربي”، ليسارع مالك الراي بالرد عليهم "واش دخلكم فيا" في إشارة إلى جواز السفر المغربي الذي تحصل عليه في الأشهر الأخيرة من ملك المغرب، حسب صحيفة الخبر الجزائرية.