According to the UK's Observer newspaper this Sunday, rap artist Shaikh Terra calls for British PM Tony Blair and US President George Bush to be "thrown on the fire" in his song Dirty Kuffar (unbelievers).
An exiled Saudi dissident, Muhammad al-Massari, told the newspaper that he did not know a single young Muslim who has not either seen or got the video.
"It is selling everywhere. Everyone I meet at the mosque is asking for it."
Al-Massari's Committee for the Defence of Legitimate Rights in Saudi Arabia - a group which came to Britain in 1994 to publicise injustices in the desert kingdom - also distributes the four-minute video on its website.
The song starts with images of US marines in Iraq cheering as one of them shoots a wounded Iraqi lying on the floor.
"I believe the lyrics are only metaphorical. It is not like this is a fatwa"
Founder of Committee for the Defence of Legitimate Rights in Saudi Arabia
It finishes with images of the hijacked planes flying into the World Trade Centre towers in New York with sounds of the rappers laughing.
One of the video's most brutal images shows an Islamic fighter in Chechnya executing a captured Russian soldier with a machine gun.
Another image shows photographs of US Secretary of State Colin Powell and national security adviser Condoleezza Rice with the words "still slaves" superimposed across their bodies.
"I believe the lyrics are only metaphorical. It is not like this is a fatwa," al-Massari added.