Former British Prime Minister Tony Blair sent a memo to then-U.S. President George W. Bush where he pledged "I will be with you, whatever."