Hoda Kotb is leaving the ‘Today’ show after 17 years, and sources tell PEOPLE it was a “complete surprise to most people” working on the NBC program. The insider also says Kotb spoke with her co-hosts Savannah Guthrie and Jenna Bush Hager before making the decision.