Hook Ups

Elvis Presley was The King ... IN THE SACK ... this according to his longtime girlfriend Linda Thompson.

Linda -- who dated Elvis for four years after he split from his wife Priscilla in 1972 -- was leaving Mr. Chow last night ... when she was asked how she would rate the singer between the sheets.

According to Thompson -- dude had some serious skills.

As for other chicks Elvis banged ... the list is long. Actress Anne Helm once stated, Elvis "really liked sex." With all that gyrating, it makes sense.

Marc Anthony wants Jennifer Lopez to know ... she ain't the only one with a hot, young plaything -- and he's got the photos to prove it.

Anthony just went to his Facebook page and posted a photo of himself gettin' all kissy kissy with a 24-year-old Venezuelan model named Shannon de Lima.

It's the first chick Marc has been romantically linked with since he split with J.Lo back in July.

Of course, 42-year-old Lopez rebounded with 24-year-old backup dancer Casper Smart.

Question is ...

With their Florida getaway still in full effect, Jennifer Lopez made sure to hold her boy toy Casper Smart's hand to safely maneuver down Miami's Lincoln Road this weekend.

While in the middle of one of the nastiest divorces ever, Terrence Howard took solace in the arms of some tall, hot blonde in St. Barts this weekend.

The two were spotted getting pretty up close and personal in public ... even finding time to break out some freaky dance moves in the middle of the street.

Last month, Terrence's estranged wife Michelle filed a restraining order against Howard claiming the actor constantly beat her. Terrence has vehemently denied those allegations and has asked the court to issue a restraining order against Michelle.

Boy toy extraordinaire Casper Smart is really cruising into Jennifer Lopez's life ... and rode around on a yacht with the pop icon and her two kids in Miami on Friday.

In one of the first pics of the couple in public, Lady Gaga strolled with her hot new "Vampire Diaries" boyfriend Taylor Kinney in California recently.

The couple met on the set of Gaga's video for "You and I," where Kinney played her love interest.

So far no signs of a bad romance.

U.S. Olympic skiing champ Lindsey Vonn says she's still not dating Tim Tebow ... but she's definitely open to the idea.

Vonn was out in NYC last night, when she told us she met the Denver Broncos miracle worker at the ESPYs and actually became friends with Tim's brother ... but she insists no relationship has blossomed.

Vonn recently filed for divorce from her husband/manager/coach Thomas Vonn -- and last night, she told us, "I'm single ... I'm totally single."

Backstreet Boy A.J. McLean and his new wife Rochelle DeAnna Karidis showed off their wedding rings -- and more importantly, their matching his & hers manicures -- at the Guns N' Roses concert in L.A. on Wednesday.

Jim Carrey held fast to the possibility of a new girlfriend last night -- clinging to some woman we've never seen before outside a Guns 'N Roses concert in L.A.

Ashton Kutcher left a Berlin party last night with not one, not two ... but THREE chicks! Aahh, the single life.

Ashton was spotted kicking it with a mystery brunette inside a house party -- he had a smoke while they shared a glass of wine. He eventually left with her and two other women in a chauffeur driven BMW. Later, he and the brunette walked into a swanky Berlin apartment ... alone.

It's been over two months since his relationship with Blake Lively ended, but Leonardo DiCaprio was spotted hanging out in Sydney on Wednesday with a new blonde lady friend who looks a lot like his gorgeous ex-girlfriend Bar Refaeli.

The 36-year-old has gone back to the super hot drawing board.

Joan Rivers' only daughter Melissa has been meeting with the king of celebrity sex tapes Steven Hirsch ... but it ain't to star in a XXX flick, TMZ has learned the two are actually dating.

Sources close to the couple tell us Melissa -- who runs "Fashion Police" on E! -- has been dating the Vivid Entertainment honcho for a couple of weeks ... after meeting through mutual friends.

One person with direct knowledge of the situation tells us, "The relationship is going great."

Now that his marriage to Ashlee Simpson is officially over ... Pete Wentz hit the town with his NEW model girlfriend Meagan Camper in L.A. last night.

UFC face-smasher Dan Henderson had TWO babes on his arm as he left a Hollywood nightclub Monday ... but one of the chicks MAY have been a rebound for one of the best pitchers in baseball.

Henderson -- who recently beat Shogun Rua in one of the greatest MMA fights ever -- hit Playhouse last night with Detroit Tigers pitcher Brad Penny.

But when they left, Penny went to the car by himself ... and Henderson followed behind with 2 chicks on his arm.

Here's the rub -- Penny is rumored to have called off his engagement to "Dancing with the Stars" pro Karina Smirnoff recently ... so is it possible Dan was helping his famous pal rebound???

Or was Henderson hoping to ride the tricycle by himself last night?

Ryan Reynolds and Blake Lively shacked up together at a bed and breakfast in Utah the other day ... AND TOTALLY MADE OUT!!!

It all went down over Thanksgiving weekend ... saliva was exchanged, embraces were shared ... and they probably banged the hell out of each other.

Jennifer Lopez's 24-year-old backup dancer boyfriend Casper Smart is still living the high life -- hitching a private jet with his Latin cougar to fly from L.A. to Morocco this week.

Casper and his sugar mama of two are set to perform at a Moroccan mall -- but before they got down to business, they were spotted having a romantic dinner at a place called Rick's Cafe in Casablanca.