For the first part of her relationship with now-husband Mike Fisher, Carrie Underwood had to deal with dating someone not only in a different town but a different country. But then again, it's not like Underwood was just sitting around at home waiting for the phone to ring. She was in the midst of her own whirlwind of fame, touring around the world and cranking out hit after hit.

"It's fun to miss somebody," Underwood tells Glamour magazine. "We talked on the phone for almost three months before we actually got together. That was good for us. Then our first real date was on New Year's Eve, and our first kiss was when the ball dropped."

Looking back at that special night, Underwood is thankful for making the first move on the hunky hockey player. "We were in front of people, and he's not a big PDA guy," she notes. "I figured, I'll go in for it because he can't leave me hanging, right? So I made him kiss me in public."

While Underwood has dated both public figures and non-public figures in her past, she says everything just fit perfectly with Fisher. "He knew what to expect," Underwood says of one of the perks of dating and marrying a fellow star. "In Canada, he was a big celebrity, so he knows what it's like living under a microscope. And he travels a lot, which is good for both of us. We're both independent people, so we can't have somebody around 24 hours a day, seven days a week.

"We can go weeks without seeing each other," she continues. "He's the only guy I've never had to worry about. Any guy I've ever dated, there would always be that doubt ... 'He didn't answer his phone ... what's he doing? It's late.' I'm not the crazy-girlfriend type, but there was a little voice in the back of my head. I don't have to worry about Mike. I don't think twice. He's going out? I don't care. It doesn't bother me. I don't bat an eye."

Guess that's a good thing they can go weeks without seeing each other, as Underwood's new Blown Away Tour recently kicked off. Click here to see a full list of everywhere she will be performing in the coming months.