Paris Hilton parisavrilnewBFFs.jpg

Her reality show's not over yet (we even spotted her hanging out with the remaining contestants at the AMAs and afterward), but it looks like socialite Paris Hilton has already found a Best Friend Forever in punk singer Avril Lavigne!

The two girls partied at Villa this past Friday - although it's not the first time they've hung out together. Random that they'd get along, right? What do they have in common? Aside from the fact that Paris just broke up with Benji and Avril has been rumored to be on the rocks with her hubby...

At the very least, it looks like Nicole Richie's been replaced!