Paris, 25, showed up with her entourage about 11:30 p.m. and, almost immediately afterward, Harry, 25, walked in and joined her party. "Since Lindsay and Paris aren't on talking terms, everyone was surprised that Harry would walk straight over to Paris the moment he came in," an eyewitness tells Star People. "Paris flirted with Harry every chance she got. When he talked to someone else, it looked like she would randomly spark up a conversation just to get his attention. And every so often, she'd do a dance right in front of him."

Paris, even mouthed the lyrics, “Baby I’m perfect for you�? from her song “Stars are blind�? directly to Lindsay’s beau. Paris and Harry were seen leaving the club only minutes apart, with Morton close on Hilton’s heels.

In May, Paris Hilton and Lindsay Lohan. The former friends (at least when photographers were around), entered into a cruel game of one-upmanship, with their boy toys mercilessly caught up in the mix.

Lindsay and Paris’s ex, Stavros Niarchos hooked up in May. In the span of three days, Lohan and Niarchos hit NYC club Butter, an Elefant concert and Bungalow 8. People magazine reported at the time that the pair kissed at Butter (owned by Ashley Olsen’s ex, Scott Sartiano; Niarchos is Mary-Kate’s ex).