Actress Meagan Good and her husband, movie producer turned preacher DeVon Franklin, know that good things come to those who wait. And they practice what they preach!

The couple said "I do" during a fairytale sunset wedding at a Malibu, California, winery in 2012 after dating for 13 months, and their wedding night was the first night they had sex. The Hollywood power couple insists that waiting to have sex until marriage was key to their relationship.

WATCH: Meagan Good Is Trying to Make Like Tom Cruise and Do Her Own Stunts

"I've been in several relationships since I was 19," Good told ET.

In the past, the Anchorman 2 star had been romantically linked to stars like Joseph Gordon-Levitt, 50 Cent and Tyrese.

"I would feel bad and be like, 'Let's try to be celibate,'" Good continued. "And then I was worried that they were going to cheat or the relationship was going to end or whatever, and what happened was the relationship ended anyway."

That's when Good decided to become a born-again virgin -- which, coincidentally, was a choice Franklin had already committed to in light of his ministry. Still, it wasn't easy for them to suppress their physical attraction for each other.

PICS: Surprising Celeb Hookups

"It was very tough," Good shared. "It's interesting because I think it was harder for me."

"When a man finds a woman he loves, he will go through hell and high water for her even if she presents this crazy idea of waiting, and he has no desire to wait," Franklin explained.

While today they are going three years strong into their beautiful marriage, their love story almost didn't happen.

When the couple first worked together on the set of the 2011 movie, Jumping the Broom, it was difficult for them to get past seeing each other as just work associates.

"I was like, 'I don't want to be the guy that's known for trying to hit on the talent,'" Franklin recalled. "And also, it's Meagan Good! So even if I wanted to think that it was possible, it was not possible."

Good admitted that she found Franklin attractive at first, but had trouble seeing him more than "the guy who gives you the job." Somewhere along the line, the two became flirtier.

WATCH: Best Celebrity Wedding Dresses of 2015, Ranked

"We're talking here just normal conversation, but there's something else going on, and I'm like, 'Wait. Is Meagan Good giving me some vibes here?'" Franklin said.

After their relationship success, the couple now has a new book out called The Wait: A Powerful Practice for Finding the Love of Your Life and the Life You Love.

"We see splits every single day, especially in Hollywood," Franklin said. "How do you make it work? What makes it right? Praying together and going to church together, reading together and keeping God in our relationship is critical. She's the number one priority in my life."

"And he's the number one priority in my life," Good added.