The newlyweds have been inseparable ever since their June wedding, but it was still quite a surprise for some to see that Linton accompanied her husband on a government plane for his trip to Kentucky.