It's worth remembering George W. Bush, Barack Obama also came in thinking they had the magic key to better, warmer relations with Russia; those efforts ended in tears.