Hook Ups

It's not easy to arrange a date with your boyfriend when you have 14 children ... but Octomom finally pulled it off this week and enjoyed her first real excursion with her new man.

As TMZ first reported, Octo and Frankie G (a 23-year-old bodybuilder) have been dating for the past two months.

But the pair had not been able to partake in an outing on their own until this week, when Frankie surprised Octo by getting a friend to watch the kids so he could take her to Will Rogers Beach in Santa Monica.

The two worked out together on the beach as Frankie has been training her to get Octo in shape for her upcoming strip club appearance at The Playhouse in Hollywood, FL on July 13.

One of the stars of the movie "Ted" is quickly emerging as a sex symbol ... but it ain't Mark Wahlberg ... it's the stuffed animal.

Turns out, Ted has become a breakout star in the Plushie community ... a group of people with a fetish for stuffed animals and things of the furry sort.

In fact, "Ted" creator Seth MacFarlane has already been contacted by a XXX website that's popular with Plushies, Clips4Sale.com, in the hopes they can acquire the rights to use Ted's image and make him the site's new mascot.

The site fired off a letter to Seth saying, "Not since Alf has there been this kind of excitement over a stuffed animal."

The letter continues, "We are very serious and would like to engage in talks with you at your earliest convenience."

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."

Mila Kunis insists they're just friends ... but last night in L.A., the actress hit up a romantic Italian restaurant with her former "That 70s Show" co-star Ashton Kutcher -- and they even left in the same car.

The two have been rumored to be secretly dating for months -- but Mila adamantly denies they're anything more than platonic pals ... who eat out together alone ... and go on romantic weekend trips to quaint little towns.

It's extremely suspicious ... so we gotta ask ...

Mel Gibson's on a roll ... a week after getting up close and personal with Maria Menounos -- the actor surfaced by the beach in L.A., planting a big smooch on an unidentified woman.

The photo was snapped yesterday outside a beach house in Santa Monica.

Mel's been on a tear in the lady department recently -- sweeping Maria Menounos off her feet at her 34th birthday party last Sunday in Encino ... literally.

Mel was even spotted last month at a Victoria's Secret party in Beverly Hills -- chatting up a mystery blonde.

Another clue Rihanna may be getting back together with Chris Brown ... the two partied at the same club at the same time last night ... AGAIN.

Chris and Rihanna were spotted at Avenue nightclub in NYC. Sources at the club tell us the two were in the club together for roughly 30 minutes ... and Brown spent some time hanging out at Rihanna's table.

They exited the club separately ... but within minutes of each other ... and both were tight-lipped about what happened inside.

The exes have been linked together several times already this year ... laying down song tracks ... showing up at birthday parties and hanging out at nightclubs in West Hollywood.

Kris Humphries was once again spotted on the beach in Miami with a mystery girl ... but TMZ has already cracked the mystery.

The girl is Kris' nutritionist, Tracy Paradise, and we're told there is absolutely nothing romantic between the two. Our sources say she works Kris out when his other trainers are not available (not like that, you pervs) and sometimes serves as his assistant.

Looks like Kris Humphries' people have already gotten to ex-girlfriend Myla Sinanaj ... because when we caught up with her yesterday in New Jersey, the once chatty femme was singing a much quieter tune.

As TMZ first reported, Humphries' lawyer has been talking to Myla's lawyer about signing a non-disclosure agreement​ -- to muzzle the Kim K. look-alike from discussing the new relationship ... for a price.

Kris Humphries' lawyer has been speaking with the lawyer for girlfriend Myla Sinanaj ... trying to negotiate a non-disclosure agreement ... for a price.

Sources connected with Kris tell us ... his lawyer reached out to hers earlier today, trying to muzzle her from talking about their relationship. Our sources say Kris is nervous about the texts, emails and other documents she has relating to their relationship -- things Kris wants to keep under wraps.

As for why Kris wants to muzzle Myla -- his lawyers are demanding millions from Kim Kardashian, alleging she defrauded him and broke his heart. It's hard to make the case when Kris is banging another chick two months after Kim files divorce docs.

We're told, in addition to a non-disclosure agreement, Kris wants Myla to sign some sort of joint statement ... again, for a price.

Kris Humphries GF Myla Sinanaj is in a tight spot -- she's been dating a guy for 5 months who says he's single, trashing the in-laws of his estranged wife, and acting a little "Single White Female" by impersonating KK. Short story -- she needed a coffee break.

It's no surprise Myla was mum on her way out of a Starbucks in New Jersey this AM. Funny thing ... on the other end of the country Bruce Jenner -- whose face Myla calls "scary from too much plastic surgery" -- was at a Starbucks getting a java of his own.

Kris Humphries SAYS he's not dating the chick he was laying side-by-side with on a beach in Miami Saturday, but we know differently.

Kris claims 25-year-old Fatmire Sinanaj (she goes by Myla, and you would too) was just a neighbor whom he had never met before and she just happened to walk out on the beach when he was being photographed. But we found out he flew her from New York City to Miami to spend the weekend with him.

And get this ... We're told they've been seeing each other for months -- since mid-January.

Kris -- who has been telling people he was devastated when Kim Kardashian left him and filed for divorce -- has been seeing Myla a lot ... meeting at various basketball games. We're told Kris provided Myla and her family with courtside seats at some of the games, even allowing her in the area leading up to the locker room. Check out the photos.

Myla works at a prominent, 5-star hotel in New York. They met at the hotel, where she sometimes helped him with various requests.

If you were just looking at her ass, you'd swear the girl hanging with Kris Humphries on the beach yesterday was his ex Kim Kardashian. But from the front ... she's NO KK. Not even close.

Kris and the mystery brunette were spotted in Miami, but when they got wind of the photogs ... they quickly went in separate directions. A sign of new love?

Sources close to KH say, no -- the chick is just a neighbor who happened to sit down next to Kris ... but they're not dating.

"Dancing with the Stars" rump shakers Maksim Chmerkovskiy and Peta Murgatroyd are real pros ... at sucking each other's faces.

The rumored couple hit up XS nightclub in Las Vegas this past weekend and got caught doing a very passionate lip tango. Tens across the board.

Looks like Peta's real prize for winning the DWTS championship with NFL star Donald Driver last week wasn't a mirror ball trophy after all -- it was Maksim.

Halle Berry went au naturel at the beach this weekend -- not in a topless way -- but in a badass 70s hairstyle kinda way.

Halle and fiance Olivier Martinez took a romantic stroll ... and flashed her massive emerald engagement rock in Malibu.

Halle's been very vocal about her desire to move to Olivier's native France ... partially to escape the paparazzi in Los Angeles -- but she looked pretty chill this weekend, sporting her curly 'do.

Today, dreams become reality ... 'cause Sophie Monk finally revealed who her lesbian girl crush is, and then said some other stuff, but frankly we stopped listening.

The smokin hot Aussie was out in L.A. Friday ... when we asked about her racy new Angel Champagne billboard ad (below) which features some major girl-on- girl action. One thing led to another and suddenly Monk was talking about getting hot and heavy with a chick in real life.

Why are you still reading this?

After what looks like one too many bloody marys, Scott Disick was caught sleeping with a Kardashian other than his baby mama Kourtney ... her brother Rob Kardashian.

Kim Kardashian tweeted this adorable pic of Scott cuddled up with his head nestled up against Rob's comfy crotch at the airport ... not that there's anything wrong with that.

The Kardashians really do like to keep it in the family.