Paris and Elisha Cuthbert Make Out in Club!

Paris Hilton and actress Elisha Cuthbert were reported to be "all over each other and making out" at New York's Tenjune club Tuesday night.

"Who knew?" says the source of the unlikely pairing.

Hilton, 26, and Cuthbert, 25 (who costarred in 2005's House of Wax), didn't arrive at Tenjune together but certainly got friendly in a corner of the club. Hilton was there for a birthday party and was seen dancing on banquets.

"It's Paris," says the source. "She loves putting on a show."

Earlier in the evening, Hilton attended the BlackBerry Pink Pearl Launch Party. "And she was actually super well behaved and even took the time to take some photos with the BlackBerry executives," an attendee explained.

A rep for Cuthbert denies the incident.

Well of course they do. What, do you really expect her people to come out and say, “Oh yeah, the girls had some fun during the night, indulged in some coke, before swapping spit and playing tonsil tennis on the dance floor and bathroom...” Duh.

Elisha Cuthbert Is Single

OK! is reporting that Elisha Cuthbert and New York Ranger's left wing, Sean Avery, have broken up after almost two years together. Avery, was apparently so distraught over the break up that he decided it would be a good idea to have sex with Paris Hilton.

One pal of the ex couple says it was Elisha who pulled the plug on the relationship. But don'T feel bad for Sean, who didn'T appear to be brokenhearted about the breakup when he was spotted hitting on Elisha's good friend Paris Hilton at the LG House in Malibu on Aug. 26.

A partygoer tells OK!, "When you asked Sean where Elisha was he shrugged his shoulders and said they had broken up." But for all his attempts at wooing the recent jailbird, Sean was not able to convince Paris to leave with him, saying she wouldn'T do that to Elisha and walked away.

Pals of the couple are left scratching their heads and one friend of Elisha's says they're hoping the two can work it out. "She's a serial monogamist, jumping from one relationship to another."