07/01/2011 AT 5:00 PM ET
New couple alert? Paris Hilton may have recently called things off with beau Cy Waits – and the heiress has been getting cozy with the Hangover director Todd Phillips. The two headed to Beacher’s Madhouse, the vaudeville show inside the Hollywood Roosevelt Hotel, where they met up with Nicky Hilton and sat at a secluded table toward the back of the club. But the duo wasn’t hiding their affection: they shared kisses and kept their eyes locked on each other despite the setting. Earlier, the two started their night at the Chateau Marmont, where they enjoyed wine on the patio with friends.