"I tried to roll in with some mac daddy game — and I tried to flirt a little bit and said something like, 'How about you and I connect sometime?' And right away, she texted right back with one word and six question marks behind it: 'Connect??????'" Johnson told People.

"I thought she had dissed me. So I was embarrassed, and I didn't reach back out to her because I thought I'd ruined the friendship," he added.

The singer and the pastor began exchanging messages on social media and went on to have late-night conversations on FaceTime. Johnson recalled that they did not see each other face to face until almost three months later.

The couple went on their first official date in July when they attended a wedding in the Dominican Republic. That was the time that the couple shared their first kiss and Johnson told Williams that his search for a life partner was over.

Johnson had planned to involve Williams' family in his proposal to the singer. Last month, the pastor traveled to Williams' hometown in Rockford, Illinois to ask for her family's blessing.

On the day of the proposal, Johnson took Williams to the Pebble Beach, California, hotel where he first texted her. He got down on one knee and presented Williams with a 5-carat engagement ring.

Williams has already picked a dress and said that plans for her wedding day are moving quickly. "Why wait? I want to get married now, but he wants a wedding!" the singer said, according to Daily Mail.