Newlyweds Celebrate The Love They Found Online (Video)


A lot has happened since we first published the success story of Paul and Regina Bailey, the gorgeous Midwest gal who met a dashing firefighter on CatholicMatch. The couple wed on April 30, 2011, at her home parish, St. John of the Cross Catholic Church, in Western Springs, Ill.

The Gospel reading at their wedding Mass was John 15:1-5; 9-16, inspired by their first date. Here’s the story:

Paul flew from Napa to Houston to meet Regina face-to-face for the first time in May of 2009. They went to Sunday Mass together that weekend, and the Gospel reading was John 15 – “Love one another as I have loved you.” The priest ended his homily with the words, “I ask you this: Look around you right now and ask yourself, ‘Who is God calling me to love today?'”

It was such a powerful moment that stuck with them, and they wanted to share it with the congregation on their wedding day.



Here’s a photo from the night Paul proposed, which Regina detailed in their original success story.


During their engagement, Paul and Regina took a natural family planning class taught by the Couple to Couple League. Now that they’re married practicing NFP, Paul said they’re reaping many graces.

“One of the most beautiful examples of marital collaboration we have experienced is the use of NFP. It requires both of us to be involved in understanding, interpreting, and practicing NFP, which means we’re sharing responsibility for a fundamental, unifying pillar of our married life.”

Paul and Regina honeymooned in Bali. What a dream! (And Regina loves to cook, so she was thrilled to squeeze in a cooking class.)





Regina, 26, a recruitment manager for Teach For America, now lives with Paul, 30, a firefighter, in St. Helena, Calif. It’s a long way from home for a girl who’s super close to her big family, but they chat several times a week and occasionally use Skype.

Together, they’re saving money to buy a house and preparing for parenthood, hoping to have at least three kids, citing Blessed John Paul II’s assertion in Love and Responsibility that having at least three children fulfills the creation of the family community.

Aren’t they adorable?

Hold on to hope, CatholicMatch members. This kind of love awaits!

Paul and Regina jumped at the chance to participate in our first-ever CatholicMatch promotional video. They couldn’t have been more perfect: eloquent, gracious and attractive enough to be models! My heart melted when I heard Paul describe their first meeting, saying he couldn’t believe how beautiful she is. With no further ado, check it out:



  1. Diahann-472491 July 16, 2014 Reply

    Yay! Am glad you clarified Regina because the way indeed the article is written can be cause for misinterpretation re: NFP. Those were my first thoughts too why you are using it for controlling birth without expounding if they are for serious reasons as what it should only be used for. I know of a lot of people using it as birth control so be opened when people mentioned it to seek clarification. I don’t think that is being uncharitable when done without calling names etc. But glad to hear your success story with Paul. God’s blessings to your growing family!

  2. Rosalie S. August 16, 2012 Reply

    Regina, I get the impression that you are Italian American since you like to cook and have curly
    hair (lol) but I haven’t seen it mentioned anywhere in anything I’ve read. I always proudly state
    that I’m Italian American and think that you should, too.

  3. Marita-847688 June 11, 2012 Reply

    See. That’s when you know God’s looking down and blessing your marriage! πŸ™‚

  4. Marita-847688 June 11, 2012 Reply

    Did the bishop marry you and Paul? If so, how were you so fortunate to get him to do so?

    • Regina B. June 11, 2012 Reply

      Yes! πŸ™‚ Bishop James D. Conley of Denver was the celebrant for our wedding; we were unbelievably fortunate to have had him at our wedding. Bishop Conley went to college with Paul’s parents and has known Paul since he was a child, so it was very special to have him preside over the wedding.

  5. Marita-847688 June 11, 2012 Reply

    Thank you Regina. I really needed to hear those kind words right now. I didn’t grow up with a sister, so curling my hair isn’t one of my specialties (or straightening it for that matter:). Thanks for the roller tips, too. Congratulations on your new baby! Please keep us all updated! πŸ™‚

  6. Regina B. June 10, 2012 Reply

    Dear Marita,

    Thank you for your kind, charitable comments both here and on the piece I wrote regarding my wedding dress. You are so very thoughtful, and I really appreciate your statements. The experience of writing the article and reading through most of the subsequent comments has reminded me of the great need for all of us to view and interact with others through a lens of charity — always assuming the best about others and refraining from judging/assuming when we are not in a position to do so. You are certainly an incredible model for those who aspire to this!

    Regarding hair, I’m always happy to share tips and tricks because I’ve been the beneficiary of so many over the years. Yes, I do have naturally curly hair and have always struggled to get it to look the way I’d like! In the video, I just used a blow dryer on my hair and then set it with hot rollers (the ConAir Xtreme Instant Heat work the best, in my opinion: I hope this helps! πŸ™‚

  7. Marita-847688 June 8, 2012 Reply

    Regina-Is your hair naturally curly? How did you get it to look like the way it is in the video?

  8. Marita-847688 June 8, 2012 Reply

    Sorry you have to deal with so much criticism, Regina.

  9. Stephanie W. June 4, 2012 Reply

    God bless you both, and your little one too! When I read Maria’s comment I was saddened and wanted to add a positive comment to balance that one out. Then I saw your response and felt great joy for you and Paul. So congratulations on your little one and your happy marriage!

    NFP has strengthened my own marriage more than I can say. I am now expecting a little one of my own and thank God every day for the blessing. There was one year (shortly after our wedding) when we needed to postpone pregnancy because of a grave financial situation that was outside our control. I am sorry to say several Catholic individuals frowned on our decision and judged that it was ‘wrong’ and also that we had been ‘irresponsible’ to marry without sufficient savings to avoid the situation we encountered. They knew none of the facts of our case and merely leapt to erroneous conclusions. Since they were in no way entitled to a breakdown of our finances or a complete explanation of other factors I made the choice simply live with the criticism in silence. They seemed to have forgotten that no matter how much we saved and waited for optimum financial stability the Lord could have just as easily have taken away a big bank account as a small one. We would have welcomed a surprise child with open arms had it been God’s will to throw our calculations off a bit. It was painful to realize that the backlash to our culture of contraceptives has given rise to an opposite extreme that can be both destructive and uncharitable in it’s own right. All we can do is pray and try to witness to the love of Christ.

    So I would ask anyone who discusses a real-life couple’s choice to practice NFP to think twice before speaking. Of course any gift from God can be abused, and we could talk all day about theoretical abuses of NFP. But when you are discussing a real-life example it is highly unlikely that you or I know all the relevant facts unless you are their spiritual advisor or a very close friend or family member. It is also a grave sin to spread rumor or to defame anyone’s character without serious cause (see the Catholic Catechism, the section on Lying.)

    All that said, I want to call Catholics to be supportive of any couple (Catholic or otherwise) that makes the choice to use NFP and to be communicative about what the Church teaches on the subject. Then, unless you are asked for advice or are exceptionally close to the couple, refrain from offering criticism or judgements on what they choose to do with what you have said. “Preach the gospel always, If necessary use words.” ~ St. Francis of Assisi

    So once again, congratulations Paul and Regina. We will keep you in our prayers tonight!

    • Maria-426987 November 9, 2012 Reply

      The Bible also says that we must correct others. β€œI ask you not to remain silent when you meet with wrongdoing, but to speak out and act to correct a situation that is offensive to your God and destructive to your soul.” – Our Lady of the Roses, November 20, 1979

  10. Regina B. January 4, 2012 Reply


    I’d like to inform you that — when Paul and I say that we are “practicing NFP” — we mean that we are using it comprehensively. This means that we have used it to achieve pregnancy (I became pregnant five months after our wedding, and we are expecting our first baby in June) but will also use it in the future to postpone a pregnancy when/if necessary.

    That said, I think it’s important to note that it is not for any of us to judge the circumstances of others, as we do not know what “serious cases” could be present in their lives, thereby prompting them to use NFP to postpone a pregnancy. All Catholics must be open to life at the time of marriage, but some couples truly do have serious cases that require them to wait for some time after their wedding to have a child.

    Overall, I find it a bit sad and uncharitable that you would be so quick to assume that we would be using NFP as a “birth control method” without knowing more about us personally. However, as I noted earlier, I am happy to inform you that we are very blessed to have practiced NFP successfully and to have achieved a pregnancy so early in our marriage.

    God bless you,

    Regina Bailey

    • Lucia-551179 January 22, 2012 Reply

      I admit I was puzzled myself. It was part the way the article was written, part my experience of couples I’ve known who delayed children for upwards of ten years, and part my position that given my age I shouldn’t be wasting time once I’m married. I did see at the very end you were really working towards parenthood, so some relief there. Now that you have updated on your situation I am very happy. Congratulations and hope to hear more from you!

    • Maria-426987 November 9, 2012 Reply

      Thank you for clarifying this. I just knew a couple who wanted to practice NFP right after they got married because they didn’t want children right away and now they can’t have any children. I have seen many cases of couples using NFP to space or hold off children and when you hear of a newlywedded Catholic couple using NFP, it is just confusing. But, I see you were using NFP to conceive and I apologize because I had thought NFP was merely only supposed to be used by couple’s in VERY serious circumstances. That was how I was taught. I was not trying to deface anyone’s character, but merely point out the Catholic viewpoint I was always taught. It’s also Biblical to point out to others the truth and I was only pointing out what I truly believed was right.

  11. Maria-426987 January 3, 2012 Reply

    Beautiful couple! However, I am sorry to see NFP practiced by newlyweds like this. The Church has always taught NFP is only meant to be practiced in very serious cases; otherwise, it becomes more like a birth control method, which takes away from God’s plan for marriage. If you are going to get married, the Catholic viewpoint should be that you are ready for children right away.

Post a comment