In his valedictory speech last year, then-U.S. Defense Secretary Robert Gates argued that the partnership between the North American and European sides of the NATO alliance needed a new impulse. At…