Octomom — the woman who said she’s been celibate for the last 13 years … and planned to stay that way until her kids reached 18 — now has her very own BOYFRIEND … and TMZ has the video evidence.

36-year-old Nadya Suleman arrived at LAX moments ago and her new boyfriend Frankie G picked her up outside. Frankie — a 23-year-old amateur bodybuilder — even gave her a peck on the lips when she arrived.

Sources tell us the couple’s been dating about two months and it’s getting serious — but the best part … when we asked Octo how they met … the burgeoning porn star replied, “Through church.” She wasn’t kidding either.

It’s all pretty crazy — because back in March, Octomom told Closer magazine, “I’ve been celibate for 13 years and plan to remain so until the octuplets are 18.” She insisted, “Men love me, but I will be celibate for the next 15 years.”

PIC Courtesy of TMZ

Random Posts

• December 28, 2010 -- Ranveer, Anushka at Loot store
• April 8, 2009 -- Dino Morea at Opening of First NBA Basketball Court in India
• May 3, 2009 -- Pink comes out of the closet! “I’m bisexual”
• December 2, 2010 -- Stylish Neha Dhupia at Radio One studio
• February 8, 2011 -- ‘Haunted’ is my most challenging film: Vikram Bhatt