Michelle Rodriguez Bye Ladies ... Hello Zac Efron's Tongue

Michelle Rodriguez is rebounding just fine from her supermodel ex-GF -- just ask Zac Efron's mouth ... which got all up in Michelle's grill during their Italian vacation.

35-year-old Michelle was spotted sucking face with the 26-year-old "Neighbors" star off Sardinia while aboard a yacht owned by of one of Zac's multi-millionaire pals.

You could say Michelle -- who's been open about her bisexuality -- is getting a little revenge. Last month, her ex Cara Delevingne was making out with model Karlie Kloss.

Check out the gallery -- Michelle conquered something else (besides Zac) that proves she has NO fear of long hard poles.

Maksim Chmerkovskiy Do I Look Like JLo's Boyfriend?

Maksim Chmerkovskiy wanted to make it skin clear -- he's NOT JLo's newest accessory.

Maksim was all over the Hamptons during the 4th weekend -- hitting up Nammos on Friday night and The Surf Lodge on Saturday. Maksim and the buttons on his shirt clearly had a falling out.

Maksim made it clear to everyone who looked ... he's not dating Jennifer Lopez -- even though he himself stoked the coals.

Maksim was repeatedly seen with fitness model Alesya Bikeeva -- posing with her and later taking mirroring pics next to a jeep.

'Love & Hip Hop' Star Stevie J Joseline Cheated On Me WE'RE DONE!

"Love & Hip Hop: Atlanta" star Stevie J has HAD IT with his partner and TV co-star Joseline Hernandez ... telling TMZ it's over because she cheated on him.

Stevie claims she's hooked up with not just one but several rappers. He tells us he found out 2 days ago and says he had overwhelming proof ... enough for him to dump her.

Joseline is off the radar ... nowhere to be found. We've tried calling her for a response but she's gone radio silent.

It's a sudden turn ... just last week our photog got them leaving an L.A. restaurant hand-in-hand. And just last Saturday he serenaded her at an Inglewood club ... proclaiming his love for her.

0-hmtknzs2

Stevie was arrested last month because he's more than 1 million in the child support hole.

Mary McCormack Tells Katharine McPhee ... Suck It! I'm Keeping My Husband

Mary McCormack has learned to forgive -- though we doubt forget ... the actress and her cheating hubby Michael Morris look very much still together despite those pics of him kissing Katharine McPhee.

Mary and the former "Smash" director caught a flight out of LAX on Wednesday, presumably going on a romantic vacay for the long weekend (their 3 daughters were nowhere in sight).

Double M doesn't seem like the type to gloat -- but it's worth noting ... Kat's marriage has tanked. She filed for divorce from her husband Nick Cokas in May.

Advantage McCormack.

Lana Del Rey Here's the Evidence I Broke Up with My BF

Lana Del Rey has a message for Barrie-James O'Neill ... check out this photo and then get a clue ... WE'VE BROKEN UP!

Lana was in Portofino, Italy, sucking face with Francesco Carrozzini who has directed a bunch of music videos with famous singers like Beyonce and Rita Ora.

Our photog shot O'Neill a week ago at LAX and he told us reports he broke up with his girlfriend of 3 years were B.S.

If O'Neill is right ... Lana is one convincing -- and hot -- liar.

0-k9pv4nu5

Hank Baskett Alleged Mistress Warns Mag ... Stop Spreading Lies!

The transsexual woman who allegedly had an affair with Hank Baskett is threatening to sue a magazine company she claims is spreading lies about their alleged encounter.

As TMZ first reported, Ava London claims In Touch and Life & Style lied when they said they interviewed her and their reporters harassed her to the point she had to call the cops.

Now London's lawyer has fired off a cease and desist letter to Bauer Media, writing, "You must be delusional ... You must be living in a land of strawberry fields where nothing is real and nothing to get hung about."

London wants the stories in question removed from the Internet. She also says if the mags continue to write these stories ... she'll sue.

The bad news for Baskett ... London acknowledges she did give an interview to another outlet in which she claimed to have hooked up with Baskett. She says the two of them simply engaged in a little fun with their hands, nothing more.

Baskett has yet to comment.

Maksim Chmerkovskiy Totally With JLo … Maybe

0-2qvo9um7

Anyone who was banging Jennifer Lopez would shout it from the rooftops … unfortunately Maksim Chmerkovskiy is not just anyone.

Our photog tried to confirm the rumors the two dancers were knocking boots, but Maksim didn't bite. Well, kinda ...

'Deal/No Deal' Model Husband Kills Himself After Rumors She Hooked Up With DiCaprio, Grenier

The husband of "Deal Or No Deal" suitcase model Katie Cleary shot himself to death ... just weeks after she was photographed getting cozy with Leo DiCaprio and Adrian Grenier.

Law enforcement sources tell TMZ ... Andrew Stern shot himself in the head Sunday while he was at a shooting range in the San Fernando Valley.

The 40-year-old businessman was married to Katie ... who was also a contestant on "America's Next Top Model." Katie was photographed in Cannes last month with Leo and the two seemed tight. There are also photos of Katie in Cannes with "Entourage" star Adrian Grenier.

We're told law enforcement interviewed various people after the suicide, including Katie, and they were told -- among other things -- he was suffering significant stress over marital problems.

Our sources say Katie told law enforcement she and Andrew -- who appeared on "Millionaire Matchmaker" before he got together with Cleary -- were in the process of getting divorced.

A source close to Leo tells us Katie and the actor never hooked up and he left the club with his GF Toni Garrn.

In addition to marital problems, law enforcement says Andrew had a history of depression and had financial issues.

0-96nbhgwt

Maksim Chmerkovskiy Talking Jennifer Lopez ... 'It's Going Great'

0-78l1sz9r

Maksim Chmerkovskiy danced around the question ... is he banging Jennifer Lopez?

We got Maksim in NYC and asked him about the pic we posted Monday ... showing him and JLo hanging out in Connecticut Saturday night ... definitely looking cozy.

Our photog was pretty direct, and Maksim very cleverly deflected the questions.

Yeah, they're totally together.

Hank Baskett Alleged Mistress Calls Cops Over Harassing Reporters

The transsexual who claims she had an affair with Kendra Wilkinson's husband Hank Baskett called the cops on reporters who she claims are now stalking and harassing her.

Cops came to Ava London's L.A. condo late last week to physically remove members of the media who she claims were trying to drum her out of her unit by banging at her door. She says the reporters were trying to buy surveillance video from the building manager, to see if Baskett ever showed up.

London's lawyer also claims some outlets are making up stories. He cites In Touch magazine, which claims to have interviewed London. The lawyer said that never happened and is threatening to sue.

Baskett has been mum.

TMZ reached out to In Touch and Baskett for comment ... so far, no word back.

JLo and Maksim Hooking Up, Maybe

Jennifer Lopez and Maksim Chmerkovskiy say they're just friends, but they could smell each others pheromones judging from this pic ... obtained by TMZ.

JLo and Maksim were at the Foxwoods Casino in Connecticut Saturday night after her show. They hit up the Shrine nightclub and were certainly close.

They say they're just friends with a common interest ... dancing. Interesting ... she said on a TV show recently that dancers were better in the sack than actors. It's a compliment to Maksim and a diss to you know who.

But it looks like they're into some serious Rumba.

Justin Bieber High Steaks Date

Selena Gomez and Justin Bieber hit up one of the best steakhouses in Los Angeles -- and it looks like a real date.

Jelena went to Mastro's as part of their 2014 reunited tour.

Oh, to be young and in love ... and filthy rich.

Justin and Selena Put Your Head on My Shoulder ...

Justin Bieber caught a few ZZZZZs in the studio last night ... and he did so cuddled all up on Selena Gomez.

This continues the latest reunion of the entity known as Jelena. As TMZ first reported, the two hung out on Monday night at Bootsy Bellows for a friend's birthday ... and Justin recently Instagrammed a photo of them with the caption, "Our love is unconditional."

Our sources say Selena's family is worried about her reconciliation with Bieber and feel it's no coincidence she threw an all-out rager at her house right when she's getting back together with Bieber.

The pic was taken on Shots ... a selfie app.

These two are like Thelma and Louise ... and Justin is definitely Louise.

Justin Bieber & Selena Gomez Back Together in a Big Way (VIDEO)

0-icguhv4s

Selena Gomez is back on the Bieber train ... clutching and grabbing onto him on Monday night after a day of Malibu fun.

Our video tells the story ... Justin and Selena partied together at Bootsy Bellows --at a birthday celebration for a friend -- and it appears she never left his side.

Earlier in the day ... Selena was riding bitch with Justin on his Can-Am Spyder 3-wheeler as they cruised along the beach with a group of friends.

You may recall ... Bieber Instagrammed last week, "Our love is unconditional."

Selena was right about needing rehab ... she's addicted to Bieber.

Camilla & Angelina Meeting of Famous Ex-Side Pieces ... Who Wins?

Best Kingdom?

Little Women: LA We Might Be Small ... But We Love 'Em Tall

0-ukrlfowm

They're famous for playing Little Britney, Little Miley, and Little Beyonce, but when it comes to finding men ... the chicks from "Little Women: LA" say it's go BIG or go home ... alone.

We spotted the ladies from the Lifetime reality show in NYC last night -- where they admitted being shaken and slurred from a few drinks ... the perfect time to talk about what they're into when it comes to dudes.

Let's just say ... size matters. Also, get ready to find out what a BMW is, and we're not talking cars.

Fun fact: The ladies are catches themselves. Any date who gets drunk off half a martini ... is a cheap date.