Bixby and Peyer have known each other since they were young, but got married only a few years ago.

"It just hadn't been the right time, until it was. God bless Facebook," says Peyer.

"She Facebooked me, and asked if I remembered her, and then it just went from there," Bixby says.

But there's one big issue where they do not see eye-to-eye. Peyer is Lutheran. Her father, grandfather and great-grandfather were all pastors. She's an assisting minister. Bixby is an atheist.

"I do not believe that there is any sort of a higher power. I've made several attempts to go back and have faith, and it just doesn't work," he says. "It's not an open question for me anymore."

"I would really like it if he could feel God's love the way I do. And it's one of those very few places where I feel like I can say, 'I hear you, I understand what you're saying, I love you and I think that there may be more to it,' " Peyer says.