Kellie Pickler has a new single -- and feel-good video -- with 'Makin' Me Fall in Love Again,' and she's currently on the road with Rascal Flatts and the Nothing Like This tour. But it should comes as no surprise that the bubbly blonde has only one thing on her mind -- her upcoming wedding to songwriter Kyle Jacobs.

"He's been my best friend for a while now," she tells Raleigh, N.C. radio station WQDR. "I didn't think I could love him anymore than I do now, and then you get engaged. I just feel like we fell in love all over again. I'm so excited to spend the rest of my life with him."

A first marriage for both, Kellie says she already knows the secret to making their relationship work. "As long as God remains the foundation and the rock of our relationship, then there's nothing we can't make it through," she says. "There's nothing that we cannot overcome and conquer. He's such a man of God. I'm the luckiest woman in the world. I am so blessed in so many ways. I'm so glad I got him before anybody else did!"

Just a week into her engagement, Kellie is already thinking about what she wants on the big day. She says they've been playing around with a few ideas.

Kellie Pickler, Kyle Jacobs "I would love to find a really old, small church ... wooden, simple, the pretty stained glass windows. I would love to find a place like that and keep it really small and intimate, and then have a big party to celebrate," she says.

When Kyle popped the question, the news was too good to keep to herself. But instead of calling any of her friends, the first person Kellie told happened to be a stranger! "The [first] person that found out about Kyle's and my engagement was some random older man that was riding on a bicycle," she reveals. "We were down on Rosemary Beach, and we were on the balcony of our beach house, and we're looking over, and I [said], 'I want the whole world to know. I want to stand on the biggest mountain and just scream, 'I'm getting married to Kyle Jacobs!' And the closest thing I could find to a mountain at the time was the balcony at the beach place. I stood on the balcony ... and I saw this stranger ride by on a bike, and I went, 'Hey you! I'm getting married! Woo!' and he goes, 'Congratulations! When?' And I said, 'I don't know! I just got engaged!' And he said, 'Well congrats,' and then he ran his bike into the bushes! So that was technically the first person I told."

She may have a whirlwind schedule for the next few months, but Kellie's not complaining. "I've been so blessed, and this year just keeps getting better and better. I just can't imagine being more happy than what I am now, but the Lord surprises me every day with something new and something exciting, good people and great company. Life is about following the Lord, but it is all about the company you keep and having a good time and enjoying the time here because it's so short. Our time here on earth is such a pinprick out of eternity, but I'm enjoying it."

Download Kellie Pickler Songs