Hook Ups

Lea Michele is standing by her man ... TMZ has learned the "Glee" actress has decided to keep dating new BF Matthew Paetz because she's convinced he's no gigolo -- he just coaches 'em.

Sources close to the couple tell us ... Lea was PISSED after we broke the story about Paetz's involvement with Cowboys4Angels -- a website that offers male "companionship" -- and confronted him about it.

We're told Matthew copped to going on a few dates with female clients ... but told Lea he only did it as research -- so he could understand what the gigolos go through and coach them through it.

This guy is good ... 'cause we're told Lea actually bought it, and Matt promised he'd never do it again.

Casper Smart went looking for a Jennifer Lopez replacement in a target rich spot -- the Maxim Hot 100 party -- but the choreographer had trouble attracting babes with his moves on the dance floor.

Sources inside the party Tuesday night tell TMZ ... Smart was there with his boys, including Wilmer Valderrama.

We're told things got weird when Smart -- who remember is a dancer by trade -- hit the floor by himself, and busted out some crazy moves?

Some people felt he was trying to steal the spotlight by dancing solo near a giant video screen that was flashing photos of the hot 100 babes.

But the best moment was when #36 ... J.Lo popped up on screen. We're told Casper kept his head down the whole time to avoid seeing her pic.

The reality TV star accused of having an affair with Jay Z is flat out denying she ever had sex with Beyonce's man ... and now she's gearing up for a legal battle.

Casey Cohen -- who was on the Bravo show "Princesses: Long Island" -- was named as Jay's alleged side piece in several magazines (such as In Touch) ... all owned by Bauer Media Group.

TMZ has learned Cohen has hired a lawyer who fired off a cease and desist letter saying Cohen and Jay Z "have never been in love or intimate" -- and dismissing all the Bauer articles as "a foul and phony mistress-rumor."

Cohen cops to having met Jay Z and Beyonce several times -- in the letter, obtained by TMZ -- but only through her job working as a VIP hostess in New York City.

She is demanding Bauer issue a public apology to her, Jay Z, and Beyonce ... and remove all posts about her from the Internet.

Lea Michele is getting for free what other women pay good money for -- her new beau has been moonlighting as a gigolo.

Lea has been quietly dating Matthew Paetz for the last few months ... she has very consciously kept the relationship on the down low.

Sources close to the couple tell us ... Matthew has been a hired gun for Cowboys4Angels under the alias, Christian.

Cowboys4Angels -- which offers male "companionship" to lonely women -- is featured on Showtime's, "Gigolos."

According to the website ... Matthew is a certified life coach, dating expert and massage therapist ... charging $350 for one hour and up to $6,000 for a weekend. For $17,500 you can get a whole week.

Matthew's profile is now hidden on the site.

We're told Lea and Matthew met on the set of her music video, "On My Way."

Sources tell us ... Matthew most recently took on a client for a weekend during the Stagecoach music festival in April. He's gone on hiatus since he started dating Lea.

Reps for both Lea and Cowboys4Angels had no comment.

Where there's smoke, there's a brand new celeb couple -- Aaron Rodgers and "Newsroom" star Olivia Munn ... who kissed each other in public this weekend, proving the dating rumors are apparently TRUE.

The Green Bay Packers quarterback was cuddling up with Munn -- who's been on the cover of everything from Maxim to Shape and even Playboy -- on the L.A. set of Munn's HBO show.

Rihanna and Chris Martin dined at Giorgio Baldi in Santa Monica on Sunday night, leaving us to wonder ... was this or was this not a date?

DATE: They are both single, dinner spot was RiRi's favorite place, they left separate via separate exits to avoid being spotted.

NOT A DATE: The two have collaborated before ("Princess of China"), paps know RiRi goes there a lot (so unless they were sending a message, they just didn't care about being seen).

So we've presented the evidence, now we ask you ...

Justin Bieber is at the center of the break-up of deejay Calvin Harris and Rita Ora ... and let's just say it wasn't because Justin was into Calvin.

Our sources say ... word got back to Calvin, Justin and Rita got "touchy feely" with each other while they were in the recording studio together over the last few months. Calivn heard they were very affectionate -- she would sit on his lap, he would rub her back, etc.

Justin was down in Mexico for the last few days ... and not coincidentally RIta was there as well.

For Calvin's' part ... he was out in Hollywood earlier this week with a slew of women ... and when we asked him about Rita hanging out with Bieber, he gave a very telling response.

Sources close to Harris and Rita tell TMZ ... he's already had her things removed from his L.A. house. We're also told he produced a few songs for her, but now he won't allow their release.

Vivid Entertainment honcho Steve Hirsch sent a letter to Casper ... asking him to play the lead love interest in an XXX film featuring the transsexual with whom he was rumored to have an online fling.

Hirsch says Sofie Vissa is locked and loaded for a film called, "Sofie on the DownLo" ... and Hirsch wants Casper to get it on with Vissa in the company's first-ever transsexual sex tape.

We're told Casper is being offered around $200,000 -- with big back end potential and the possibility of a sequel, "Casper, the Friendly Host."

Casper has not acknowledged any sort of relationship with Sofie.

Katharine McPhee insists she's no cheating skank -- claiming she was SEPARATED from her husband last year when she publicly made out with another man.

TMZ has obtained McPhee's divorce docs -- she lists her date of separation from husband Nicholas Cokas as March 15, 2013 ... more than 7 months before she openly locked lips with married "Smash" director Michael Morris.

As we reported, McPhee filed for divorce from Cokas last week. She cites irreconcilable differences in the docs.

Also interesting ... according to the docs, McPhee wants to keep all the money she made post-separation ... which might explain why she picked such an early separation date.

McPhee and Cokas briefly attempted a reconciliation in March ... but that just didn't work out.

Chris Martin continues to play it coy when it comes to whether or not he and Gwyneth Paltrow are getting back together ... but man, is he super nice about it.

As TMZ first reported, Gwyneth stated in legal docs that she still lives with Martin ... which got us wondering if a reconciliation was in the works. Then earlier this week, Chris was a little vague when asked about the topic ... which got us wondering even more.

Then Thursday night at LAX, Martin straight up refused to answer any questions ... at one point he put his hand on one photog's shoulder and told him very politely he had no intention of telling him anything.

Despite the stonewalling ... Gwyneth and Chris were spotted cruising together on Vespas (with their kids) earlier Thursday.

Chris did tell our guy at LAX one thing ... despite the scene below, he's a huge "40-Year-Old Virgin" fan.

Chris Martin is either back with Gwyneth Paltrow or not ... and based on what Chris said Tuesday night both options are plausible.

Photogs wanted to know if pics of the consciously uncoupled pair on May 17 signaled a reconciliation ... and he consciously hinted it might be true.

But then he warned everyone not to jump to conclusions ... which the photogs immediately did.

Neither Chris nor Gwyneth have pulled the trigger and filed legal docs to end the marriage.

Justin Bieber and Paris Hilton are NOT banging ... in fact, she couldn't stand to spend more than a half-hour with him because he wouldn't stop playing his own songs ... TMZ has learned.

Paris and Justin partied in Cannes Sunday night at Gotha Nightclub. There are reports that the 2 got cozy ... with the 33-year-old climbing into Justin's 20-year-old lap ... then leaving for his house.

But here's the deal. We're told 50 people went back to Justin's house -- Paris was never alone with him. And something else we were told ... she said the party was lame and couldn't stand the fact that Justin was playing his own songs ... so she left after half an hour.

T.I. did not sleep with a random "blonde" chick on Mother's Day ... so says T.I. AND the woman whose photograph with the rapper triggered the rumors in the first place.

Alexis Lacey posted a photo online of herself in T.I.'s house last weekend which led people to believe she was a side piece. It didn't help that all the photos T.I.'s wife, Tiny posted that day did not include him.

T.I. tells us he didn't lay a hand on the woman ... he had never seen her before that day ... and he has not seen her since.

We also spoke to Lacey (who also goes by Lexxy) and she says she was at T.I.'s house with a friend and NOTHING happened between them.

So, according to all parties involved ... nothing to see here.

Hilary Duff might have just made a $6,000 per month mistake -- she recently signed a lease for a fancy bachelorette pad ... but now she might be getting back together with her estranged husband Mike Comrie.

Real estate sources tell TMZ, Duff signed the lease for the 1,500 sq. ft. 2-bedroom house a couple months ago -- soon after she and the ex-NHL star announced they were separating -- but you may have noticed ... the "separated" couple hasn't been so "separated" recently.

Hilary and Mike have been hanging out a LOT -- Hilary even addressed the ambiguous situation, saying, "We love each other so much, and we love spending time together ... We don't know what our future looks like right now."

So it's unclear if Hilary plans to live in her new house ... or if she plans to let it sit Hilary-less, while she continues to live with Mike in their $3.9 million Beverly Hills mansion.

13-year-old Willow Smith is old enough to make decisions on who she hangs with -- even innocently in bed ... this according to Willow's parents.

Sources connected to the Smith family tell TMZ ... Will Smith and Jada Pinkett Smith believe their daughter is "very mature" ... enough so to make her own decisions, as long as they don't clearly cross the line.

Will and Jada view the now-famous photo of Willow in bed with 20-year-old "Hannah Montana" star Moises Arias as innocent fun ... an expression of art.

The Smiths have known Moises for years, and he's best friends with 15-year-old Jaden.

Bottom line ... Will and Jada have NO issue with the pic.

This photo -- showing 13-year-old Willow Smith posing in bed with 20-year-old Disney star Moises Arias -- is creepy, but not criminal ... according to multiple law enforcement sources.

The pic has made the rounds and lots of people think it crosses the line -- even the legal line. But TMZ contacted sources at the L.A. County Sheriff's Dept. (which covers the area where Willow lives) and the Indio P.D. (which covers the area where the pic was snapped) ... and our sources were clear ... there's nothing "sexual enough" to raise police eyebrows.

Our sources say no one has called either department to complain.

So creepy, but not criminal.