British Prime Minister Gordon Brown, left, walks with Iraqi Prime Minister Nouri al-Maliki, right, in the heavily-fortified Green Zone in Baghdad, Iraq Tuesday Oct. 2, 2007. Brown and al-Maliki spoke today after al-Arabiya television aired a video of a British hostage. (Associated Press)