NATO Secretary General Mark Rutte is credited with giving President Donald Trump one of his weirdest nicknames.