After promising to be celibate for 15 years, Octomom Nadya Suleman found herself a new boyfriend, 23-year-old bodybuilder Frankie G.

The 36-year-old mom tweeted the photo above after Frankie’s winning performance, and commented, ‘So proud of you Frankie!!!!!’

So how did the couple meet? Suleman tells TMZ that they met through church (of all places).

As for the new boy handling life with Octomom, he responds honestly. “It has its moments,” he explained. “Obviously she has a lot of kids but it’s wonderful and I enjoy it. She’s a wonderful person, she has a good heart.”

No word as to whether Frankie has seen Octomom’s new film, her rising debt, or even the latest child neglect accusations.

Watch more of the TMZ interview below.