It's finally happened. After three weeks in the clink, little Paris is finally rehabilitated. Her first step? Changing in a disgusting public restroom.

The heiress was released from prison shortly after midnight on Tuesday. Law enforcement sources tell TMZ that Paris has lost nearly 10 pounds during her stay and that on her way out of jail, she stopped to change clothes in a public restroom that "smells rancid."

Congratulations, Paris. Despite spending the past 23 days in an icky state penitentiary, it's obvious that you've managed to leave with your priorities still intact: do whatever it takes to look presentable for the veritable swarms of paparazzi who've been camped outside all night just to snap the perfect photo of that not-at-all choreographed reunion hug.