(WVLT) - Paris Hilton is a free woman.
The heiress was released at about 3:15am ET, from a Los Angeles jail.
Hilton served 23 days of a 45 day sentence at the all women's jail.
Hilton received that sentence after violating probation after an alcohol-related arrest.
A spokeswoman for CNN's Larry King says Hilton will be on King's program Wednesday night for her first post-jail interview.
CNN says they are not paying Hilton.