Dating

Tyga and Kylie Jenner were out together Monday night ... and we're told it was a date, but the way "date" is defined is, well, a sensitive issue.

The youngins went to Kabuki restaurant in Hollywood. Sources close to Tyga tell us they are "dating" but are quick to add that does not mean they are physical. It's important, because he's 24 and she's 17.

One Tyga source told us ... if we even insinuate they are having physical contact he will deny he's dating Kylie ... even though the source says Tyga privately says he's dating her.

BTW ... sitting on the same side of the booth is prima facie dating, right?

Michael Strahan punched his ticket Monday night for the SMOKE SHOW ... as in the ridiculously hot chick he was out with in New York City.

Strahan was in full swag mode -- stepping out of his Bentley -- with a brunette AND a blonde, but as the group strolls into the Mercer Hotel, it's pretty obvious the brunette is THE CHICK ... and the blonde is just the friend.

TMZ has learned the brunette is Marianna Hewitt -- an Internet makeup blog host and former beauty queen -- and in the vid you see her start to hold Michael's arm (like a gf would) ... but then quickly stop herself.

We're told it's nothing serious though ... at most just a date. For now. This would be Michael's first public relationship since he and Nicole Murphy broke off their engagement.

On to the next one?

Turns out Nick Cannon may have been a decoy for Amber Rose ... because it seems the real Nick of her desire is Simmons.

Yep, you heard it right. The son of rock god Gene Simmons has just scored the rebound of the year.

Our spies at Playhouse in Hollywood caught Amber and Nick grinding it out ... leaving the club arm-in-arm.

There were signs ... you may remember last week they went to a restaurant together but there was no overt signs of affection.

So Amber's jam is a 6-foot-7 white dude who probably has a big tongue.

Now we get it.

Jordin Sparks is throwing shade on Jason Derulo for saying he ended their 3-year relationship because she was pressuring him to marry her.

Jordan made it clear to our photog Wednesday ... words come cheap.

She then turned all gracious on us ... telling us she wants nothing but the best for her ex ... despite the fact he trashed her on Ryan Seacrest's radio show.

She talks about break-up comfort food, and of course ... our camera guy wanted to know if she's up for Tinder.

The Orlando Bloom/Justin Bieber/Miranda Kerr/Selena Gomez love square united in significant fashion during Paris Fashion Week and it was nothing but uncomfortable.

Miranda and Selena posed for this pic at the Louis Vuitton show and looked like they'd both rather be in a dentist's chair.

Their common bond is of course Justin Bieber, who is currently banging Selena and was famously and allegedly banging Miranda after a NY fashion show.

As TMZ reported ... earlier in the day Justin was at another show when Miranda suddenly appeared and Justin literally hid behind Kim Kardashian's butt.

Meanwhile ... back at the ranch in L.A. -- our photog got Orlando Bloom out, who famously took a swing at the Biebs in Ibiza, and asked about Justin possibly stepping out on Selena for Kendall Jenner.

So complicated.

Justin Bieber just left a big fashion party in Paris that was filled with celebs ... and we're told the Biebs made sure he didn't cross paths with the modern version of Helen of Troy -- Miranda Kerr!

Justin hit up the CR Fashion Book Party and mingled with Kim Kardashian, Kendall, Kris, Paris Hilton and Selena Gomez. Our spies say Justin was gushing about Selena, telling people how beautiful she is and how they're really tight now. So the whole champagne dinner with Kendall was innocent.

With her "True Blood" hunk boyfriend Joe Manganiello nowhere in sight, Sofia Vergara hung out Wednesday afternoon in New York City with her former fiancé, Nick Loeb.

Loeb and Vergara called off their two-year engagement back in May. Vergara began dating Manganiello just two months later.

Sofia and Nick are reportedly still friends ... and that's it.

It's official ... NY Knicks star Iman Shumpert's in a full-on RELATIONSHIP with singer Teyana Taylor -- and TMZ Sports has the video proof.

There had been rumors the two were hookin' up, but this week the two set the record straight -- hitting up "The Equalizer" premiere together in NYC ... with all sorts of PDA.

Check out the clip -- Iman bristles at the notion that their relationship was fake and solidifies the union by dropping the all important "bae" when referring to Taylor.

BONUS -- they even had their very first couple's activity ... teaming up to interview "Power" star Naturi Naughton right on the street.

With French Montana on the outs, Khloe Kardashian was reunited Monday night with the guy she always seems to turn to during breakup times ... The Game.

Khloe and Game have been BFFs for a while and dating rumors swirled when she and Lamar Odom split ... but they insist it's strictly platonic.

Our photog spotted the pair leaving the Topanga Mall where Game said he loves Khloe's new cornrows.

Tim Musomba -- who will appear on Showtime's "Shameless" this coming season -- is calling out a star on Showtime's "Ray Donovan" for being "a little on the creepy side" ... because he's dating a barely legal girl.

Musomba was leaving Mastro's Thursday night when we asked him about the reported romance between the 57-year-old Steven Bauer and 18-year-old Lyda Loudon.

Tim is hilarious ... his first thought is that because this is L.A. ... if you are a fit 57 there's no problem. But then he thinks harder.

You gotta watch the video. It's great.

Paris Hilton probably gets hit on all the time ... but it's rare when a homeless lays the mack down.

Paris was leaving Tao restaurant in NYC when she stopped to give some cash to a homeless guy -- and that's when the dude saw his chance to spit some game.

He kissed her. He smooth-talked her. He asked her out on a date.

And for the record ... she didn't exactly say 'No.'

Taylor Swift believes Katy Perry is a thief ... and we've learned that's the basis of their feud.

The girl-on-girl war ignited when 3 of Taylor's dancers jumped ship and joined Katy's tour. Taylor felt betrayed because she became very close to the dancers and considered them family.

But here's the thing. The 3 dancers had actually worked with Katy first, but when Katy's tour ended several years ago they needed work. So they signed up as dancers during Taylor's tour.

We're told the dancers told Taylor up front ... they did not want to sign for the full tour -- they wanted a 30-day out, and we're told it's because they were just waiting for Katy to go back on tour.

When Katy hit the stage again, they gave their 30-day notice, but Taylor got so pissed off she fired them on the spot.

All of this went down a year ago but we're told Taylor held a grudge, which boiled over when she wrote a song -- "Bad Blood" -- alluding to Katy screwing her over.

It's turned into a full on war, with Taylor not-so-coyly talking about the alleged betrayal -- and Katy responding on Twitter by calling Swift ... Regina George in sheep's clothing.

"Shahs of Sunset" producers are adding more sex and drama for the upcoming 4th season ... by hiring a new chick ... who's trying to remarry her ex-husband.

TMZ broke the story ... Lilly Ghalichi was 86'd from the show and now we've learned she's been replaced by Asifa Mirza -- a 32-year-old graduate school student living a pampered life courtesy of her retired ex-hubby, Bobby. As for the sex and drama -- Asifa and Bobby divorced after 14 months of marriage .... yet they're currently banging again. Who says you can't go back?

We're also told GG's gonna have a major storyline, too -- accusing Mike of trying to have sex with her in Turkey last year -- and even submitting to a lie detector test.

Lea Michele's new boyfriend isn't a fun summer fling after all ... officially ditching his gigolo lifestyle in order to move in with the "Glee" star full-time ... TMZ has learned.

Sources close to Lea tell us ... Matthew Paetz packed his stuff into a U-Haul over the weekend ... moving out of his apartment, and upgrading to her $1.4 million Hollywood pad after just 4 months of dating.

We're told Paetz already had a toothbrush and a few t-shirts at her their place ... but now everything's been moved -- rugs, furniture and even his pillows.

If you can't execute a rear naked chokehold, you're looking at a group of chicks you have no chance of scoring with ... ever.

TMZ Sports spoke with the cast of UFC's "The Ultimate Fighter 20" (which starts next week on Fox Sports 1) ... bona fide bad ass chicks ... who tell us they only date dudes who are as deadly as they are.

The lovely (and lethal) ladies were out in NY when we asked them if guys are (rightfully) intimidated by them ... being they could prolly beat up most of the Earth's human population.

Peep the clip -- the ladies make it clear the type of men they date would never be intimidated by ANYONE.

David Lucado says he didn't technically cheat on Britney Spears ... because his videotaped hookup with another chick went down AFTER Brit had already kicked him to the curb.

Lucado is telling friends Britney dumped him via text on August 6th. Sources close to the ex couple tell us they'd been arguing over "outside influences" -- like her conservators -- who control Britney's life ... and Spears sent him a message saying, "I'm done with you."

Lucado's cheating sesh went down the very next night on August 7 -- and as we first told you Britney's dad now owns the video of the hookup. We're told David and Brit reconciled, conveniently, on August 8.

Sources close to David tell us he wants to get in touch with Britney to pitch his "we were on a break" theory. But as we previously reported ... Papa Spears and everyone else around Brit ain't about to let that happen.