Kotb’s former Today co-hosts Bush Hager and Savannah Guthrie also wasted no time in teasing Kotb about their once-rumored flirtation. “New couple alert cc @jennabushager,” Guthrie commented.