The heiress and the musician of the group Good Charlotte, travelled to Missouri together, where Hilton was promoting her new perfume. They then partied at the club Home on Saturday night (February 23).
The couple was seen for the first time at Villa Club in Los Angeles last Thursday (February 21). They got together because of Nicole Richie, who is engaged to Benji’s brother, Joel Madden.
Paris Hilton was also seen not that long ago with Jared Leto.