Kim Kardashian and Kanye West are dating ... for real ... TMZ has learned.

Sources tell us the relationship is "just starting." The two were photographed on their way out of a movie date to see "Hunger Games" in NYC last night (above).

Apparently, Kanye has been after Kim for a while -- he just released a new song, "Theraflu" ... in which he says he had feelings for the reality star while she was dating Kris Humphries.

"And I admit I fell in love with Kim ... 'Round the same time she fell in love with him ... That's cool, babygirl, do your thing ... Lucky I ain't had Jay drop him from the team."

Kanye is referring to Jay Z -- who owns the NJ Nets ... the team Humphries plays for.

10:28 AM PDT -- So .... just a few hours ago, Kim was seen leaving from the building where Kanye lives ... wearing the same clothes she rocked to the movies last night.

Kim Kardashian and Kanye West just wrapped up date #2 in NYC -- eating lunch at the swanky Serafina restaurant on the UES ... and it caused MAYHEM in the streets.

The pair just left the restaurant in a flash -- hopping straight into an idling car -- and they were swarmed by the biggest army of photographers we've seen in a long time.

The car then sped off -- taking the couple to the legendary toy store FAO Schwarz.

K & K have been romantically linked for years -- but TMZ broke the story this morning ... the pair is finally taking a stab at a public relationship, hitting up the movies last night for a real date.

Kim's worth an estimated $35 million ... Kanye an estimated $80 million -- so when a couple like that grabs lunch ... who pays?

Pam Dawber is best known for her role Mindy, opposite Robin Williams, in the TV hit "Mork and Mindy." Guess what she looks like now!

Beyonce is a notoriously private star, but the new mom is finally giving her fans a peek into her personal life!

In some she's sporting some sexy bikinis, in others she gets cute and cuddly with her husband and in one she even goes without makeup.

Spring has officially sprung which can mean only one thing ... half-naked celebrity photos from all around the world!

Check out some of the sexy starlettes that have started off the year right and busted out their bikini bodies in 2012!

Jason Biggs was in his early twenties when he starred as a high school student in "American Pie" -- but what did he and the cast of the movie really look like when they were in their teens?

Biggs, Seann William Scott, Tara Reid, Shannon Elizabeth, Chris Klein and more ... check out their pretty shocking pre-fame faces and fashion!

With the world going crazy for that other young adult love triangle movie, "Twilight" hunk Robert Pattinson sought some bearded, shirtless solace by paddle boarding in Malibu this weekend.

RPatz is enjoying his moment in the sun while he can.

He's always been in great shape, but Mark Wahlberg was spotted on set this week looking better (and bigger) than ever!

And he's not the only one -- hotties like George Clooney, Robert Downey Jr, Dylan McDermott and Rob Lowe only seem to get better with age.

Ashton Kutcher is now the proud owner of the multi-million dollar awesome Hollywood Hills home that he has been renting, TMZ has learned, and based on the documents there is no doubt Ashton and Demi Moore are getting divorced.

We obtained a grant deed filed by the seller, recorded on March 23, which deeds the property to Christopher Ashton Kutcher. On the same day, Demi recorded a quitclaim deed, transferring any ownership she might have in the house as Ashton's wife back to her soon-to-be ex-hubby.

The quitclaim deed is significant, because it shows Ashton and Demi are trying to keep their financial affairs separate after their split. It's a clear sign divorce is imminent.