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