New NATO leader prioritizes improving relations with Russia 02/10/2014 (VOVworld) - Former Norwegian Prime Minister Jens Stoltenberg took office as NATO Secretary General on Wednesday in Brussels