"I am in shock, but at the same time I'm so grateful because it could be a very different story," the NBC morning show contributor tells PEOPLE
