From "Iraqi prostitutes back on the streets after Saddam":

Media restrictions meant Iraqis heard about the executions [of prostitutes by Iraq in 1999] only by word of mouth, and estimates vary on how many people were killed -- from dozens to hundreds.

Still, most agree on the cause of the crackdown -- foreign pornographic videos of Iraqi prostitutes wrapped in the black, white and red national flag, and, according to many versions, dancing on a portrait of Saddam.

This very good Frontline episode dealt with some of these beheadings.

(I'd also like to see the video, but considering the circumstances, I'll stay away from treating this like a funny story.)