Though the two had met through mutual friends years earlier, something just clicked once the relationship turned romantic.
"We'd been friends for years but something profoundly different happened between us that I had never felt before," Keibler, 34, tells PEOPLE. "Quite simply, it was just magic and that's when I knew."
The feeling was mutual. "What makes me so happy with Stacy is her positive energy – it's contagious and she makes everyone around her in a good mood," says Pobre, who founded Future Ads, a private interactive company based in Irvine, Calif., in 2001.
By 2009, Future Ads, a successful digital media platform for online advertising, app distribution and gaming monetization, was one of the fastest-growing companies in the country.
Now that they're married, the globetrotting couple acknowledge they're excited to settle down.
"I'm extremely excited about starting a family one day and building a future with Stacy doing the things we enjoy such as travel, shared hobbies and our passion for cooking," says the Orange County, Calif., native raised by parents Gladys Lowenstein and Joe Pobre (his sister Audrey Webb's two young sons were ring bearers at the couple's March 8 nuptials).
"Independently we've both had wonderful experiences in our lives but now can make it truly special as a team and enjoy doing all the things we love together," he adds.
Calling him "my soulmate," Keibler describes Pobre as "very smart, loving and thoughtful, giving and kind." She adds that he has "a real sense of proper values. And I love how spontaneity is something we can both appreciate."
And there's one more thing Keibler is embracing about her husband: his last name. She tells PEOPLE, "I'm Stacy Pobre now!"
For all the wedding details and exclusive photos, pick up the latest issue of PEOPLE, on newsstands now.