Hook Ups

Jennifer Lopez isn't the only one running around town with a hot piece of ass who's half her age ... Marc Anthony's got a hard-bodied 24-year-old of his own ... and last night, he trotted her out in a SKIN-TIGHT sausage-casing of a dress.

43-year-old Anthony has been dating Venezuelan model Shannon De Lima for several months ... and last night, the two strolled in to a private party together in Miami Beach.

With J.Lo still playing chaperone to her ripped boy-toy Casper Smart ... we gotta ask ...

Do "friends" take weekend trips to the beach ... go shopping for flowers ... and hit Starbucks together? 'Cause that's what Ashton Kutcher and Mila Kunis were up to this weekend.

The former "70s Show" costars were spotted in Carpinteria, CA together -- a small beach community near Santa Barbara.

The two were seen picking up coffee and later buying sunflowers ... out of a van.

The rebound is officially underway for Katy Perry ... who was all about the PDA with her new man at Coachella ... hugging, caressing and full on making out.

The guy is Robert Ackroyd -- the guitar player for Florence and The Machine.

The two were also spotted together at the music festival last weekend ... and according to some reports, Katy was already referring to him as her "boyfriend."

Guess she's finally ready to move on from her soon-to-be ex-husband Russell Brand -- who filed for divorce back in December.

As TMZ has previously reported, Brand and Perry have been on relatively good terms since the breakup ... with Brand refusing to make a play for any of the millions of dollars Perry raked in during their relationship.

Simon Cowell has learned the hard way not to sleep with strangers, because when he woke up he realized he had been robbed of a computer that contained X Factor secrets.

TMZ has confirmed ... last October, Simon hooked up with a girl he met at Drai's nightclub in Hollywood. He took her home, but the next morning she was gone and so was his computer and his wallet loaded with cash.

Simon -- who has his Bev Hills mansion wired for security -- called the cops. The footage showed the woman, cops tracked her down and she handed over the computer and the wallet sans cash.

Although it's unclear exactly when Simon broke up with fiancee Mezhgan Hussainy, sources connected with Simon tell us it was BEFORE the theft.

While her rep says they're just friends, Mila Kunis was spotted platonically hanging out with Ashton Kutcher in L.A. on Sunday.

The former "That '70s Show" stars were seen getting into Ashton's car following a fancy sushi dinner in Studio City ... with Mila attempting to shield her face from the cameras.

Another "maybe couple" alert -- this time it's former Playboy Playmate of the Year Jenny McCarthy ... and Chicago Bears superstar linebacker Brian Urlacher.

TMZ shot footage of the two leaving Mastro's in Beverly Hills together last night ... following a romantic dinner at one of the most expensive steak joints in town.

The two tried to sneak out the back door of the restaurant ... where an SUV was waiting -- but when you're as big as Urlacher ... it's hard to go unnoticed.

Seems Urlacher has a thing for famous blondes ... he BRIEFLY kinda/sorta dated Paris Hilton a few years ago.

Calls to both reps have not been returned.

If Axl Rose and Lana Del Rey ARE dating, it's news to Guns N' Roses guitarist DJ Ashba ... who tells us he's convinced the two are just friends ... even though they left the Chateau Marmont together this weekend.

As we previously reported ... 50-year-old Rose and 25-year-old Del Rey piled into the same SUV and took off together late Friday night ... instantly igniting relationship rumors.

Kim Kardashian and Kanye West have been dating for roughly two weeks, but it's a relationship 8 years in the making ... TMZ has learned.

According to our sources, the two have been friends since 2004 -- and have flirted on-and-off -- but the timing was never right to pursue a relationship ... until now.

We're told both sides always felt a spark, but they NEVER acted inappropriately while Kanye was with Amber Rose ... or while Kim was with Kris Humphries.

In fact, we're told Kim was recently kicking around the idea of reconciling with Reggie Bush ... but after hanging out with him in Miami a few weeks ago, decided the two weren't compatible anymore.

Kim finally reconnected with Kanye in Paris when she attended his fashion show ... and shortly after that, both sides decided to "give dating a shot."

And so far, we're told Kim has been super-impressed with the rapper ... who pulled one hell of a surprise when they hit up FAO Schwarz in NYC a few days ago.

Sources say Kanye made some calls and had an entire floor of the toy store roped off so they could get a private lesson from a guy who taught them how to play "Chopsticks" on the over-sized piano featured in the movie "Big."

Kim's currently back in L.A. ... but we're told she plans to get her ass back to NYC as soon as possible to see him.

Lana Del Rey's obsession with Axl Rose went to a whole new level last night, when the 25-year-old songstress and the 50-year-old rocker left the Chateau Marmont together.

Lana was spotted at an Axl/GnR show in Hollywood last month -- and back before she made it big, she recorded a song called "Axl Rose Husband."

The pair got into an SUV together, with Axl almost sitting in the back seat with her before hopping in the front.

On the same day she revealed she's publicly dating Kanye West, Kim Kardashian was sporting a suspicious red blotch on the side of her neck.

At first we thought -- hickey, for sure -- but then we remembered Kim suffers from psoriasis ... a condition that can cause itchy dry red patches on the skin.

We reached out to Kim for comment so she could settle the debate once and for all ... but we haven't heard back.

The debate rages on ...

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?

Kim and Kanye weren't the only couple out in NYC last night ... Oprah Winfrey took time out from firing her staff and re-tooling her OWN network to go on a dinner date with longtime lover Stedman Graham.

Stedman even showed some PDA by holding O's waist as they arrived at renowned ABC Kitchen restaurant last night.

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.

As the new heirs to the Justin Bieber/Selena Gomez teen power couple throne, 15-year-old Aussie singer Cody Simpson and 14-year-old lil Kardashian Kylie Jenner enjoyed a movie date night at The Grove in L.A. on Tuesday.

While performing at a benefit concert at NYC last night, Sir Elton John got very hands on ... with Channing Tatum's talented ass.

Looking like Liza Minnelli in "Cabaret," a sleeveless Tatum backed his thang up into Elton's eager hand at the Revlon Concert for the Rainforest Fund at Carnegie Hall.

Wilmer Valderrama just took his ridiculous string of smoking hot chicks to another level -- 'cause the way we see it ... landing Minka Kelly makes him a hall of famer. Kinda like her ex.