Despite the icy relations, Moscow and Washington continue to find ways for dialogue. US governor Bill Richardson is the man behind the scenes.