Although the two have been nearly inseparable in the past few months, we spotted Paris Hilton back in LA and partying at Villa with someone other than her boyfriend, Benji Madden.

We couldn't make out the mystery man, but sister Nicky tried to distract the paps from Paris' big exit, pulling the old divide and conquer trick - but we still managed to spot both the sisters before their SUV literally peeled out on Melrose.