The "Today" anchor admitted to feeling "utter abandonment" when it comes to her faith.