There, and in the volatile Caucasus, a significant improvement in Europe’s relations with Russia is crucial to defusing tensions. For its part, Europe needs to mount a charm offensive to persuade Putin and Medvedev that Russia’s real interest is in improving bilateral relations.