President Donald Trump has shaken the very foundations of US foreign policy with his rather controversial remarks. For leaders across the globe, it's a whole new world.