We forsee a new celeb catfight on the horizon: Lauren Conrad was spotted leaving a club with Paris Hilton ex, Josh Henderson.

We're glad we're not L.C. right now -- who knows what fighting skills Paris picked up in the clink!