يواجه المتسابقان الفلسطينيان ببرنامج Arab Idol هيثم الخلايلي ومنال موسى اتهامات بانتمائهما لإسرائيل قبل بدء الموسم الثالث من البرنامج، ولكنهما دوما يردان على هذه الاتهامات بطريقتهما الخاصة.

في أغلب السهرات يحرص كل من هيثم ومنال على الغناء لوطنهما فلسطين، بل وتحرص منال موسى على ارتداء الثياب الشعبية الفلسطينية في السهرات المباشرة من البرنامج.

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

وكان أفيخاي أدرعي المتحدث باسم الجيش الإسرائيلي باللغة العربية، أكد في تدوينة قصيرة أن هيثم ومنال مشتركان من بلاده في البرنامج، ومدح موهبتهما.

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