“Just have sex,” she tells ELLE magazine in her new February cover story. “Have sex all the time. Even if you don’t feel like it, just have sex. I have found that if we haven’t had sex, we get snippy, and then if we are having sex, we’re all over each other. For us it’s like, ‘Oh, let’s have sex.’ And then we’re just right back in a great mood.”

While things are hot and heavy in the bedroom now, before their marriage both Graham and her husband, Justin Ervin, remained abstinent until after they said “I do.”

“Something that it did for us was build up our friendship, and it also built up our trust and communication,” Graham said. “Of course we were sexually attracted to each other; we would make out heavily. All those things were there. I wasn’t worried about, ‘What’s sex gonna be like with him?’ It was more, ‘Do I trust him? Is he someone I want to be with for the rest of my life?’”

Graham met Ervin while volunteering at her church. At the time, she said she didn’t have the healthiest relationships with the men. “I slept with half of New York City,” she told ELLE.

Their faith is still something that’s important to the couple. They fast one day a week together. “When you fast and you pray, it’s bringing more sensitivity to hear from God,” she explained. “That’s exactly what we wanted; we were like, ‘Okay, we want more sensitivity to be able to hear from God in the big decisions that we’re making.’ We do it together because there’s a verse in the Bible that says, ‘Where two or more are gathered, He is in the midst.’ So as we do it together, it just makes it even stronger.”