The two leaders, who share a common disdain for western liberal values, have maintained and enhanced their special relationship over the years, even as the EU implemented sanctions against Moscow over Russia's annexation of Crimea.