The former Bachelorette addressed the doubts she had about their relationship on the Dec. 3 episode of 'The View' and said "it’s even hard to admit it publicly now"