Hook Ups

Kylie Jenner was flying solo Friday night -- no Tyga in sight -- but she may not have left solo.

The freshly-single 18-year-old partied at Hyde on the Sunset Strip in WeHo until 2 AM. Apparently Justin Bieber was inside and so was A$AP Rocky.

You can see from our video, Kylie and A$AP leave in the same SUV.

Teenagers heal more quickly.

Justin stuck to his theme of giving impromptu performances by jumping on a table inside the club to perform "What do you mean?".

Jason Derulo's got a new girl ... and she's 50 Cent's baby mama.

Sources close to Jason tell TMZ the singer met Daphne Joy, a model and fashion designer, a few weeks ago when he was in the UK. The two hit it off and have been together ever since. Daphne and 50 have a 3-year-old son named Sire.

It's Jason's first relationship since splitting with Jordin Sparks last year.

Rihanna and Travis Scott are rolling into the same venue but keeping an arm's length from one another ... at least for the public.

RiRi attended Travis' Brooklyn concert Thursday night but left by herself with Travis trailing not too far behind in his own car. No surprise ... we saw them a little later arriving at Up&Down nightclub. Again, just minutes apart.

They haven't been seen out much since their heavy makeout sesh at a Fashion Week after-party ... but looks like it's still on.

Kate Beckinsale's husband has been hitting the town like a very single guy over the last month ... a single guy out with a very young model.

42-year-old Len Wiseman has been spotted out -- sans wedding ring -- with 24-year-old CJ Franco. They were out Tuesday night at The Nice Guy, partied until 2 AM and left together.

It's the third time we've seen Len out with CJ, as 42-year-old Kate is ensconced in Prague shooting "Underworld 5."

Kate and Len married in 2004, but it sure seems the marriage has come to a screeching halt.

We reached out to Kate's people but mum's the word.

Charlie Sheen could have some big legal problems with the revelation he has HIV, because in California it's a crime for someone to have unprotected sex when that person knows he or she is infected with HIV.

Charlie has not said if he's had unprotected sex, but as we previously reported we know he's settled several cases with people who were unaware of his HIV status and had sex with him. If he did have unprotected sex, under California law, he could get 6 months in jail.

The law is clear ... anyone with a communicable disease who "willfully exposes another person" is guilty. There was a case this past March in which a San Diego man was convicted of the crime for willfully exposing his boyfriend to HIV. He was later sentenced to 6 months in jail.

The stakes are higher if someone knows they have HIV and has sex with another person with the intent to transmit the disease ... then it's a felony punishable by a maximum of 8 years in prison.

Law enforcement sources say no one has come forward yet complaining Charlie exposed them to HIV.

Giada De Laurentiis moves fast ... and she's got fast moves.

The cooking star and her new BF Shane Farley were all over each other in Houston Saturday night at La Grange bar.

Giada -- whose divorce became final in September -- was all over Shane, and he was more than a willing participant.

Giada was in town for a book signing earlier in the day ... lipstick in tack.

At least one of Derek Jeter's many MANY famous ex-girlfriends is thrilled for him now that he's engaged to Hannah Davis ... telling TMZ Sports, "He's living his dream."

We spoke with model Vida Guerra -- who dated Jeter way before Jessica Biel and Jessica Alba -- who tells us she's genuinely happy #2 found his #1.

"He said once he retired he wanted to get married .... so he's living his dream. Congratulations to him."

Question is ... is Vida jealous that Hannah got the rock and not her???

We asked. She answered. Check out the clip.

Oh, and also check out Vida's hot modeling pics to see what Derek's missing out on. Damn.

Blake Shelton gave Adam Levine an opening on "The Voice" Monday night, and Adam seized the moment by poking fun at Blake's relationship with Gwen Stefani.

Here's the context ... Gwen was Craig Wayne Boyd's coach during Season 7, and got him to cut his hair. Gwen ended up letting Craig go, Blake took him and Craig won.

Now watch the clip ... Blake's doing a call back to Season 7, but Adam is lying in wait and not only made it seem like Blake was referring to his relationship with Gwen, he even mocked her laugh.

Adam's funny.

Gwen Stefani and Blake Shelton finally stopped hiding from fans and cameras, and they picked country music's biggest night for their coming out.

The pic we got of their fingers interlocked -- while sipping drinks at a CMA after-party -- kinda tells the story!

Gwen Stefani was attracted to Blake Shelton like a magnet, because he resurrected her self-esteem ... so say some of her closest friends and associates.

Gwen told people in her life, Gavin Rossdale was a "control freak" who said disparaging things to keep the upper hand in the relationship. Our sources say Gwen complained Gavin had an issue with her parenting skills and criticized her for not being a supportive wife.

Gwen, we're told, was "blown away" by the kindness Blake showed her after she split with Gavin. "It made her feel good again," said one source. Blake also won her over by just being fun ... something Gwen said she had been missing in her life for a long time.

For his part, we're told Blake called Christina Aguilera last week -- before he hooked up with Gwen -- and told Christina he had "a crush" on Stefani. Christina's response offered little hope ... "Ha, good luck with that." Turns out Christina underestimated him.

Gwen Stefani and Blake Shelton carefully choreographed their big reveal in Nashville.

We've learned Gwen and Blake appeared in public after the CMAs to show their mutual affection, and then made a beeline for the airport.

They were photographed holding hands in Nashville at 12:15 AM ... we've learned they got on a private jet and landed in L.A. at 4:00 AM PT.

We're told Gwen's plan was to accompany Blake to the Warner Bros. Music after-party and that's it ... but that was enough.

Blake Shelton and Gwen Stefani are dating ... TMZ has confirmed.

A rep for Gwen tells TMZ they wanted to reveal the new relationship Wednesday night as they celebrate the CMAs in Nashville.

We're told Gwen and Blake will be attending several after-parties following the awards ceremony.

Our sources say Gwen made the decision at the last minute to fly to Nashville with Blake. We're told her plan is to go to the after-parties but not the CMAs. We asked if it was because Miranda Lambert was going to be there and one source said, "She doesn't care if Miranda's there or not. She just didn't have the right clothes for the award ceremony because it was so last minute."

They will not be hiding their relationship tonight. We're told they'll spend a few days together in Nashville.

As for how long they've been dating ... we're told "just days."

5:14 PM PT -- As we told you, Blake's flying solo at the CMAs. Expect plenty of cutaways to his seat.

Khloe Kardashian is NOT disconnecting from James Harden -- reportedly leaving Lamar Odom's bedside to go to James' basketball game this week.

Khloe was spotted in Houston at the Rockets game earlier this week, according to multiple reports.

As we first reported, Khloe has told people she's putting her relationship with Harden on hold temporarily while she focuses on aiding Odom in his recovery.

But it sure looks like the relationship with Harden is far from over because flying out to the game clearly shows there's still something there.

Khloe has said she withdrew the divorce because of "medical issues" -- including insurance. But the question now is ... if she's back with Harden, will she refile the divorce once Odom recovers?

Blac Chyna doesn't care if Future's telling the world -- and chicks everywhere -- he's single ... 'cause she's just happy to be ONE of the women he's tapping.

Sources close to Chyna tell TMZ Future's actions speak louder than his "I'm single" tweet, since she's with him every weekend. Yes, she thinks Future's announcement was a low-blow, but she still considers him "her man."

That attitude might explain why she went ahead and got Future's name tattooed on her hand ... even though she's just one of many in his stable.

Tricky as it sounds -- looks like everyone's happy with the current arrangement. For now, anyway.

Justin Bieber has figured it out ... when you're young and rich, hookups beat relationships every time.

Justin was hanging Wednesday at a pub in London with Elysandra Quinones, one of his backup dancers.

It's not hard to figure out the rest of the night.

Nick Jonas and Kate Hudson have shown all the signs of being coupled up -- traveling together, dining together, even Disney-ing together -- right up until she gripped another dude in NYC.

Kate was on her way to a premiere Monday night hand-in-hand with the other guy ... who, btw, happens to be her agent -- and also happens to have been spotted holding Kate tight multiple times in recent months.

Yes, Jonas and Hudson were spotted together in multiple places last month, and as recently as last weekend.

So, who's really winning the Kate sweepstakes? Since people in the know tell us Nick and Kate weren't dating, just hooking up -- we'll guess BOTH for the block.