Paris Hilton appears to have an unlikely new love interest - 24 actress Elisha Cuthbert. Onlookers say the pair were "all over each other and making out" during a wild night at New York's Tenjune club on Tuesday, according US reports. "It's Paris," the observer told American magazine Us Weekly. "She loves putting on a show." 
Girls night out: Paris Hilton and Elisha Cuthbert left New York's Tenjune nightclub hand-in-hand on Tuesday They arrived at the celebrity haunt separately - Paris was at the club to celebrate a friend's birthday - but were seen heading back to the heiress' hotel room hand-in-hand around 5am. Paris, who has since returned to LA, was in the Big Apple as part of a promotional blitz for her new film The Hottie And The Nottie. 
New couple? The pair were 'all over eachother' at the club, according to onlookers The stars first met while filming the 2005 horror House of Wax in Australia, and have been party pals for some time. A source tells the Mail Online: "They've been close for a couple of years now, Paris comforted Elisha after she split from her boyfriend Sean Avery last year." The insider adds Elisha returned the favour when the heiress parted ways with her Greek heir Stavros Niarchos. The Simple Life star has twice been spotted at lesbian bar Falcon on Sunset Boulevard this month alone. 
Connection: the duo have been close since meeting on set of the 2005 movie House of Wax 
No regrets: Paris (here in LA on Wednesday) looked thrilled the day after her liaison with Elisha