NATO Chief Mark Rutte also ridiculed the Russian foreign minister’s lengthy tenure “since the birth of Jesus Christ” in his latest interview on Fox News.