"One of the things that happened with Wicked is that [Idina Menzel and I] both knew we were in something special, and only she and I know what that was. We were in it together, you know? There isn't a day that goes by when I'm not thankful for that show, and I know she feels the same."