The newspaper says the tape was shot in 2004 in southern Iraq .