Hoda Kotb admitted it feels 'scary' and 'terrifying' to move on from the TODAY Show after stepping down as co-anchor. Although it was a difficult decision, she also feels it was 'exactly right.'