Octomom Nadya Suleman 36, Dating Bodybuilder Frankie G, 23

The 36-year-old mother of 14 is dating 23-year-old amateur bodybuilder Frankie G. Suleman chatted with TMZ about her new relationship at the airport in Los Angeles on Sunday -- where she was waiting for her beefy new guy to pick her up.

The controversial mom -- whose 14 children were conceived via in-vitro fertilization, which included a set of octuplets in January 2009 -- said she met her new man "through church" and their age difference is not a problem. "I have a mind of an 18-year-old," she explained.

And Frankie G doesn't mind dating Octomom.

"It has its moment," he admitted. "Obviously she has a lot of kids, but it's wonderful. I enjoy it. And she's a wonderful person -- she has a wonderful heart." In a Twitter photo posted June 9, Suleman posed with her new bodybuilder beau, who was holding a trophy. "So proud of you Frankie!" she wrote.

The romance is a long time coming for Suleman, who has claimed she's been celibate for the last 13 years. She told HDNet in July 2011 that she's "never been on one date in my life. I've had a boyfriend and a donor, but that's it."

Earlier this month, she began her new job as an adult film star after filing for Chapter 7 bankruptcy April 30. Suleman told HLN's Nischelle Turner she'd do porn to keep a roof over her children's head.

"If it's a job, and it's a well-paying job, and it's gonna allow me to get out of here and move in a very safe, huge home that they deserve, I'm gonna do it," she explained.