Does Octomom Have a New Boyfriend? Credit: ‎‏@BecomingNadya/Twitter. Octomom Nadya Suleman has a new boyfriend, according to TMZ. The 36-year-old was caught on video being picked up by amateur bodybuilder Frankie G (short for Gonzales) from a Los Angeles airport. Gonzales is seen giving her a peck on the lips on arrival at the airport. Sources said the couple has been dating for about two months and met "through church." The relationship is described as "getting serious." In March, Suleman told Closer magazine, "I've been celibate for 13 years and plan to remain so until the octuplets are 18." The mother of 14 children was previously married to Marco Gutierrez. They separated in 2000 and divorced in 2008.