Hook Ups

Heidi Klum just admitted on national television ... she's getting it on with her bodyguard -- but the supermodel insisted she never cheated on Seal.

Heidi just opened up on Katie Couric's talk show, claiming she "never looked at another man" while she was with Seal -- despite Seal's accusations she boned the family bodyguard behind his back while they were married.

Heidi said she's known the bodyguard for 4 years and, over that time, they've become very close. Heidi said they are now "seeing" each other.

Kris Humphries has been adamant ... he never dated Myla Sinanaj. Myla swore during her deposition in the Kim Kardashian divorce case ... she and Kris were just friends. Well guess which friends apparently spent the night together this week?

TMZ shot video of Kris and Myla leaving her house in Rutherford, New Jersey Tuesday. He was inside the house for several hours. And we're told ... Kris' car was parked outside the entire night Monday.

The question -- have Kris and Myla been hooking up all along, and did she tell the truth during her depo?

Leonardo DiCaprio's latest supermodel girlfriend Erin Heatherton showed off her sexy curves in a glorious bikini in Miami this weekend.

The ridiculously hot 23-year-old Victoria's Secret Angel even attempted to cool things off by taking a dip in the pool.

Taylor Swift has ALREADY been accepted as a member of the Kennedy family ... so says former U.S. Representative Patrick Kennedy ... who tells TMZ the family is THRILLED she's dating Robert F. Kennedy Jr.'s son.

TMZ was out in Charlotte, North Carolina yesterday when we ran into Rep. Kennedy ... and asked him how he felt about 18-year-old Conor Kennedy's blossoming relationship with the 22-year-old singer.

"We love Taylor Swift ... she's been a great friend and we're happy for Conor."

Kennedy continued, "If she wants to be in the family, she's already a part of it."

Taylor and Conor have been virtually inseparable for the past couple of months ... with Taylor even accompanying Kennedy to visit his mother's grave after she passed away back in May.

Break-up rumors be damned ... Katy Perry and John Mayer are BACK ON ... at least judging by the way they left a romantic L.A. restaurant together last night.

The paparazzi furiously snapped away as John and Katy left The Little Door restaurant on 3rd Street just before midnight.

Of course, the two reportedly broke up a few weeks ago after dating throughout the summer ... and were said to be working on a friendship.

But how many "friends" go out to a romantic late night dinner just weeks after splitting up?

Seal opened up in a shocking way last night, accusing Heidi Klum of banging her bodyguard during their marriage and alleging that's why they broke up.

The singer says ... by "fornicating with the help," Heidi clearly shows she lacks class.

Klum has been seen with the bodyguard more frequently lately ... the two were spotted walking alone together in New York City just a few weeks back (see below).

Heidi separated from Seal in January and filed for divorce in April. As we first reported, Heidi's story is that she couldn't handle Seal's explosive temper. At the time they separated, we're told Seal was desperately trying to save the marriage.

Things change.

With dating rumors swirling, former Mr. Katy Perry Russell Brand and Spice Girl Geri Halliwell were photographed together leaving Geri's London home on Wednesday.

The dynamic duo have been linked together ever since both performed at the Olympics Closing Ceremonies earlier this month.

O.M.G. ... JON SNOW IS TOTALLY DATING YGRITTE!!!!!

TMZ has obtained a photo of "Game of Thrones" star Kit Harington on a dinner date with his smokin' hot redhead co-star Rose Leslie in London earlier this month.

The two were pictured holding hands and smiling at each other ... and sources inside the Rossopomodoro restaurant tell us they were even sucking a little face during the meal.

For those unfamiliar with "GoT" ... Kit's character and Rose's character have CRAZY sexual chemistry on the show ... with Ygritte constantly teasing Jon in a sexual manner. They even fell asleep together once, but it turned out to be a trick and she ran off ... lured him into a trap and got him captured by the Wildlings. They still might eventually bang though.

Still ... if Ned Stark found out about this, he would lose his head.

A few days after being busted for speeding, "Spider-Man" hunk Andrew Garfield was caught in another sticky situation ... making out with girlfriend Emma Stone on the beach in Malibu on Tuesday.

Amazing.

Taylor Swift played the role of supportive girlfriend yesterday ... accompanying her boyfriend Conor Kennedy as he visited his mother's grave site on Cape Cod.

The two were joined by several members of the Kennedy family, including Conor's brother and sister, who were all paying respects to the late Mary Richardson Kennedy.

Mel Gibson has a brand new female companion -- she's hot ... she's foreign ... and she came thiiis close to showing her vagina in a modeling campaign for a company called "F Me" jeans.

The pretty lady -- who accompanied Mel to The Grove in L.A. this past weekend -- is Nadia Lanfranconi ... an aspiring musician who moved to the U.S. from Italy back in 2007.

Mel and Nadia have been spending a lot of time together recently ... they even went to a sushi dinner earlier this month.

Of course, we all know Mel loves aspiring foreign musicians ... but we're told Mel and Nadia are NOT in a serious dating relationship.

Too bad ... 'cause Nadia showed off the goods during a campaign for "F Me" jeans last year ... a company that makes clothing featuring a waistline that plunges dangerously close to the female reproductive organs.

It's a love story ... and now, it's PHYSICAL -- with Taylor Swift and her 18-year-old boyfriend Conor Kennedy locking lips in a passionate kiss earlier today in Massachusetts.

22-year-old Taylor and Conor have been dating for the last few months -- but this makes it official ... because it's the first time they've been seen kissing in public.

FYI -- Conor is the son of Robert Kennedy Jr. and the late Mary Kennedy. He is also Patrick Schwarzenegger's second cousin.

The movie "Street Fighter" will now be known for more that just being one of the worst movies of all-time -- it will be known as the movie that led to Jean-Claude Van Damme having an affair with Kylie Minogue.

JCVD made the startling and completely unnecessary revelation to The Guardian while promoting his new movie, "Expendables 2." When asked about the fling, Van Damme stammered his way through one of the greatest answers ever ... saying:

"I tell you what, you should ask her. She'll have a better memory. I'm 51 years old, do you know how much I was punched in the face on The Expendables? No, no. No. And let's just say it happened, so what? Who wants to know? ... Sometimes you let go of stuff ... I don't know, maybe. Yes. OK. Yes, yes, yes. It happened. I was in Thailand, we had an affair."

He then goes on to give a little more detail than anyone wanted to hear, explaining:

"Sweet kiss, beautiful lovemaking. It would be abnormal not to have had an affair, she's so beautiful and she was there in front of me every day with a beautiful smile, simpatico, so charming, she wasn't acting like a big star. I knew Thailand very well, so I showed her my Thailand. She's a great lady."

"Street Fighter" was released in 1994, but it's unclear when exactly it was shot. Van Damme was married to wife #3 until 1992 (though he re-married her in 1999) and married wife #4 in February 1994 ... so it's unclear whether or not JCVD was cheating on either of them at the time.

The more you know.

Katy Perry and John Mayer don't need to say it ... they're definitely an item.

The pair have been spotted all over town recently and last night ... our photog caught them coming out of a house party in Los Feliz. Not a lot of recording sessions done at house parties in Los Feliz.

The couple(?) didn't say a word -- and neither has commented publicly on the relationship(?) -- but come on ... we know what's up.

Mel Gibson continued his impressive streak of being spotted out and about with beautiful women ... this time with a mystery lady outside a sushi joint in Beverly Hills.

Over the past few months, Mel has been seen chatting up a blonde at a Victoria's Secret party, dancing up a storm with Maria Menounos on her birthday, kissing a mystery woman in Santa Monica ... and just this week, dining with billionaire hotties Petra and Tamara Ecclestone.

As if being a gorgeous, buff, rich NFL QB wasn't enough, Tom Brady further proved he's living the ultimate life by getting a hot wet kiss from his gorgeous pregnant supermodel wife Gisele at New England Patriots training camp in Boston on Wednesday.

Did we mention his two adorable sons were there too?