The “House of Wax” cutie looked to be having a good time with the “Hot” singer, looking cute in a black, yellow, and grey dress with a yellow headband, while Lavigne rocked a multicolored hoodie.

According to eyewitnesses, Nicole Richie, Joel Madden and brother Benji were also at Villa, having arrived earlier in the evening. However, instead of Paris leaving with her ex-man, she followed Avril out the door.

Of her breakup with the Good Charlotte rocker, Hilton recently told Ryan Seacrest, “He’s an incredible person. We’ll always be very close. We’ll see what happens in the future. I’m still in love with him.”

Held at Kress nightclub and filmed as part of MTV’s “Sweet 16” series, the night saw a guest list including socialite sisters Paris and Nick Hilton, as well as Khloe Kardashian and a shirtless Justin Gaston, among others.

As for the reason they broke up (which she said was mutual), Hilton explained, “We’re both working so much. There are all these reports saying that I dumped Benji. That’s not true. This was a decision we made together as two adults. Right now we are just taking a break. We are really good friends. We’re really close. He’s doing great. We talk every day. We see each other.”

The “Simple Life” starlet emerged from Los Angeles eatery Mr. Chow after a delicious dinner, brushed past the paparazzi and hopped into her Bentley.

As for Paris’ split with Benji Madden, a source told press that it all came down to a power struggle, with Hilton finally dismissing the Good Charlotte rocker for being too controlling.

“Paris was fed up with Benji always telling her what to do and bossing her around. She felt she couldn’t cut loose and party. He doesn’t drink and doesn’t think she should either. She felt too fenced in. She couldn’t take his overbearing ways anymore. It was stressing her out. He can be very aggressive and he was just too much trouble. He fought for a second chance and asked if they could talk it out but Paris said she was done talking.”

Paris Hilton (and Nicky) out at Mr Chow last night (November 20)

Talking to Life & Style, Vanessa Fontana, a contestant on Paris‘ “Ny New BFF” show, revealed, “Sadly, it’s true. Paris and Benji have split. I love Paris, and I just want her to be happy. I think that they’ll be better as friends.”

Insisting that the decision to end their romance wasn’t based on rumors of Paris reuniting with ex Stavros Niachros in Miami, Miss Fontana told, “No, nobody else is involved. Paris and Benji were loyal and faithful to each other. I was with Paris in Miami, and Stavros came over to our table, and the two of them talked for literally two minutes. It was a friendly conversation. They definitely did not hook up.”

“She (Paris) wishes it could be different,” tells Vanessa. “Benji always treated her like his princess. He’s a really great guy with a big heart and she loves him very much. Maybe at some point in the future, the two of them could try again, but right now, they’re just too different as people.”