"No, call me old-fashioned. He's there. I'm here," Underwood, 26, tells Ellen Degeneres in an interview to air on the TV host's program Wednesday. "We're both doing our thing and it's good. The next guy I move in with will be my hubby. Whoever that is. I'm not saying it's going to be him."

But despite it all, the odds look good for the Ottawa Senator – you could even say that this romance has got legs.

"Close to a year now. That's the longest relationship I've had," she says. "I joke and say my dogs are the longest relationship ever."

But Fisher, 29, nearly didn't get a chance at Underwood's heart at all.

"We had a friend, one of my band members was trying to hook us up, "she says. "He was like, 'I have this guy for you.' I was like, 'Oh, that's great. What does he do?' 'He plays hockey' " Underwood gives a thumbs down.

" 'Does he have his own teeth?' 'No but, he's got his really good dentist.' " Underwood gives a thumbs down.

" 'Where does he live?' 'Canada.' " Thumbs down. "I love Canada, but that is a long-distance relationship," Underwood adds.

But it all worked out, she concludes.

"We see each other more than people think we see each other," she says "We don't go out like publicly. We just do our thing."