The Al-Jazeera news channel broadcast a video recording Sunday of what it said was one of the most wanted members of Saddam Hussein's regime still on the run.