Paris Hilton recently called things off with beau Cy Waits but the heiress didn’t waste any time in getting a replacement. She is now dating the Hangover director Todd Phillips. The two have been photographed out in public together numerous times recently including as they headed to Beacher’s Madhouse, the vaudeville show inside the Hollywood Roosevelt Hotel where they met up with Nicky Hilton.