Stars In Heat

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.

Jessica Simpson should probably take note ... 'cause Hilary Duff has already bounced back to bikini form ... just 3 months after giving birth.

The 24-year-old actress -- who's married to retired hockey star Mike Comrie -- was hangin' by a pool in Mexico ... relaxing with her new son Luca Cruz, who was just born on March 20.

It appears Duff has already dropped most of the baby weight ... and she doesn't even have a $4 million deal with a weight loss company.

Nice work.

Despite being one of the biggest celebrities in the world, Britney Spears still managed to enjoy a simple family day at the beach with her boys and her conservator/fiance Jason Trawick this weekend.

With no "X Factor" contestants to judge, Brit played in the sand and took pics of her adorable sons Sean Preston and Jayden James in Malibu on Saturday.

In case you forgot, Jessica Biel has the most ridiculously awesome ass on the planet -- and she reminded everyone while in Puerto Rico this weekend ... rocking the world's luckiest pair of bikini bottoms.

After long hours of GTL, "Jersey Shore" dudes Ronnie, Pauly D, Vinny and The Situation showed off their bronzed, buff bods at the beach in Seaside Heights on Wednesday.

Question is ...

One day after tying the knot, Bobby Brown and his new wife Alicia Etheridge enjoyed some newlywed honeymoon beach time in Hawaii on Tuesday.

While Alicia showed off her sexy bod in a two-piece bikini, Bobby kept it modest by flaunting his curves in a brown one piece swimsuit.

The couple's Honolulu wedding was attended by some of Bobby's children, but noticeably absent was his daughter with ex-wife Whitney Houston, Bobbi Kristina.

George Clooney's GF Stacy Keibler just proved there IS something inside her belly ... six pack abs!

While rumors have been going wild over whether Stacy has a baby bump or not, the 32-year-old just tweeted a pic of her sweaty, gorgeous, ripped, flat stomach during a workout in Italy on Wednesday.

Besides the toned tummy proof, sources close to Keibler are scoffing at the suggestion she's with child ... telling TMZ the rumors are "100% false."

Former Danity Kane singer Aubrey O'Day showed off all her luscious orange lady goodies in a very interesting black bathing suit thing in Vegas this weekend.

Question is ...

As if flashing his buff pecs, abs and biceps wasn't enough, "Avengers" star Chris Hemsworth also showed off his impressive surfing skills in Australia this weekend.

When not walking around in all his jacked up body of a god glory, the 28-year-old used his super powers to ride a major wave Down Under.

Who knew Thor could shred the gnar?

OK, so HE was the one who went topless ... but DAMN.

New England Patriots tight end Rob Gronkowski ditched his shirt ... and donned a pair of d-bag shades ... to host the Hot 100 party at Wet Republic on Vegas this weekend.

Of course, Rob isn't shy about his ridiculous physique ... dude tore off his shirt at a Super Bowl after-party back in February ... a move that was highly scrutinized 'cause his team had just LOST.

Amy Willerton is some sort of celebrity in Britain and the current title-holder of something called Miss London 2012, but all we know is that she looks amazing in a black bikini.

The 19-year-old showed off her rockin' body while on the beach in St. Maarten this weekend.

That's all.

"Showgirls" babe Gina Gershon celebrated turning 50 this weekend by showing off her rockin' body in a sexy bikini on a boat in Italy.

This photo of Erin Andrews in a bikini ignited another WAR in the TMZ newsroom ... after one staffer suggested parts of the ESPN reporter were simply too good to be true ... specifically, her massive boobs.

Erin took her gravity-defying twins out for a swim in Miami this weekend ... and while they're definitely spectacular, are they real??

We dug up another cleavage-baring pic from an event Erin attended in 2009 to compare ... and now we just gotta ask ...

"New Girl" guest star Dermot Mulroney showed off his amazing body of work during a topless, sweaty jog through Santa Monica this weekend.

The buff 48-year-old is in abs-olute great shape for any age.

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.