Le clip « Etat mensonge » débute dans le désert irakien. A l’écran apparaît un cowboy sur son cheval galopant au milieu de nulle-part. Le cowboy, qui symbolise les Etats-Unis, finit par rejoindre très amicalement le diable puis, sous une tente, une princesse avec une étoile de David à son cou, raccourci pour que le téléspectateur comprenne qu'il s'agit d'un personnage représentant Israël. L’Américain fait les présentations entre les deux protagonistes. Un couple infernal est formé : le diable accompagné par une femme désormais déguisée en Cheikha Mozah, l’épouse de l’ancien émir du Qatar.
Tout en musique, la scène suivante montre le fruit des noces endiablées : un œuf duquel sort un mini Abou Bakr al-Baghdadi, le leader de l'oganisation Etat islamique. Le petit chef terroriste grandit très vite, alors qu’une chorale ne cesse de lui répéter : « Où es-tu, ô coupeur de têtes ? » Cette série satirique met toutefois les autorités irakiennes dans l’embarras, puisque ce sont désormais les Etats-Unis et les monarchies du Golfe qui bombardent les jihadistes en Irak. Bagdad a dû très vite recadrer les choses et diffuser une nouvelle version du clip dans laquelle le cowboy américain et Cheikha Mozah ont disparu.