08/01/2011 02:39 pm ET Updated Oct 01, 2011

Paris Hilton and Lindsay Lohan Partying Pals Again?

With a friendship history almost as complicated and sordid as their respective dating histories, Paris Hilton and Lindsay Lohan seem to be back on when it comes to their former panty-less partying pal days. The duo have recently been spotted all over town, living it up like it's 2005. Lohan snuck out of Hilton's Malibu beach house, hiding in her hoodie, at 4 AM after a party at the heiress' pad, according to Radar Online.

Hilton even told TMZ that she's "very excited" that she and Lohan are rekindling their former friendship. But if we know Hilton, she's still the resident queen of the party circuit -- a title Lohan should stay far from if she wants to prove that she's taking her probation for stealing a necklace earlier this year seriously.

After serving 35 days under house arrest, Lohan was given a strict warning that she'd have to play by the rules if she wanted to avoid any possibility of heading to the slammer.

Lohan and Hilton are in good company -- check out these other celeb friendships that went south.

Hollywood's Most Heated Frenemies