The tabloid says the footage was shot in southern Iraq in 2004 .