America seems to be losing the battle for hearts and minds. A single videotape from Osama Bin Laden is enough to get the world talking, while US troops are still broadly unwelcome in Iraq and Arab world opinion of their country is visibly hostile. On the international front, has Washington forgotten early lessons on the power of persuasion?