Paris and Benji's Secret Hyde-Away

Newly minted celebrity couple Paris Hilton and Benji Madden were spotted celebrating their relationship at Los Angeles' Hyde Lounge last night, before dashing off in the Good Charlotte guitarist's car.

While Hollywood relationships aren't known for their durability, we have a good feeling about this one, and wish those crazy kids all the best.

More importantly, we can't help what this might mean for onetime BFFs Paris and Nicole Richie, what with Benji's bro, Joel, being Nicole's baby-daddy and all. Could a Simple Life spin-off be far behind? Oh, Lord; we think we're developing a case of the vapors.

Click below for the full gallery.