It's not just warrantless wiretapping anymore. The National Security Agency spied on British Prime Minister Tony Blair and Iraq's first interim president Ghazi al-Yawer, according to a report Monday.