"He was like, 'I have this guy for you,'" she said. "I was like, 'Oh, that's great! What does he do?'" But once she found out he was a professional hockey player, she asked, "Does he have his own teeth?"

NEW YORK - NOVEMBER 03: Singer Carrie Underwood performs on ABC's "Good Morning America" at Lincoln Center for the Performing Arts on November 3, 2009 in New York City. (Photo by Bryan Bedder/Getty Images)

When Carrie found out that Mike lived in Canada, she also had reservations about being in a long-distance relationship. But, you know what they say, love conquers all! Today, the couple has been together for nearly a year.

Sometimes you have to look past what your romance would be like "on paper" and go with your heart. A while ago, I kept turning down a guy who was asking me out because he was a banker, and I just didn't think a straight-laced dude could ever make me happy. When I finally gave him a chance, he became one of my favorite people!