In his first major policy speech, delivered on September 18th, 2009 at Carnegie Europe in Brussels, NATO Secretary General Anders Fogh Rasmussen presented the basis for a new strategic partnership with Russia, laying out the specific areas where practical cooperation could be extended. Now, three months later, the Secretary General comes to Moscow, reaffirming the preeminence of NATO-Russia cooperation on the Alliance’s agenda. As new approaches are developed to old challenges, ranging from nuclear proliferation and disarmament to guaranteeing security in Europe, how far have we come towards a qualitatively new relationship?