The hotel heiress is also rumored to have hooked back up with her ex Simon Rex.
As for 28-year-old Good Charlotte guitarist Benji, he and Aussie fiancee Sophie Monk reportedly met on the set of a Good Charlotte video in 2006, were engaged in January 2007 and called it quits last month.
That pretty much says it all right there, doesn't it?
In a second photo from the same evening, Hilton looks beautiful in a maroon-patterned dress and diamond choker, while The Leftover actor dons a tuxedo and black tie.
We're very close." She went revealing her feeling towards the Good Charlotte musician, "He's such an amazing man. He's a very special person; there's no one like him ...
But he also appeared on The Secret Circle, 90210 and in The Amazing Spider-Man. Prior to whatever occasion prompted Hilton and Zylka to dress to the nines for these images, the latter attended the entrepreneur’s star-studded birthday party in New York City last week.
He was joined there by Paris’ sister, Nicky Hilton Rothschild, Ashley Benson, Keyshia Cole and other celebrities.
Paris Hilton and man-of-the-moment Benji Madden hold hands as they shop together Monday afternoon.
An eyewitness recently told Life & Style, “When Paris saw Benji, she only had eyes for him. It was over the top and lots of tongue was involved!