With her release from jail imminent, Paris Hilton has booked her first television interview as a free woman again.

The heiress will appear on CNN's "Larry King Live" on Wednesday night from 9 to 10 p.m. EDT, a spokeswoman for King said Saturday.

"We do have Paris on Wednesday," said Bridget Leininger. "She'll do the whole hour."

Leininger didn't mention if CNN was paying for the interview, and a Hilton spokesman didn't immediately return a call for comment.

Slim Simpson

Jessica Simpson blew up a bit during her on-and-off affair with John Mayer, but the sexy songstress is back to her svelte self.

“Whenever she fights or breaks up with a guy, she finds comfort in food,” a pal told US Weekly. “Jessica felt so frustrated when she saw she was gaining weight.”

According to the mag, Simpson turned to celebrity trainer Harley Pasternak and followed his “5-Factor” diet — shedding over 20 pounds to prep for the filming of her new flick “Major Movie Star."

Click here to see pics of the new Jess

Paris Writes Letter to Fans

Paris Hilton has been passing this “difficult and scary” time in the slammer by writing heartfelt letters to her fans. E! obtained a copy of one letter, in which the hotel heiress writes:

“I am being strong and trying to make the best out of the situation. And the letters I'm receiving really do put a smile on my face as I sit here in my cell, sad and alone.”

She also forgets the "I before E, except after C rule," spelling receiving as "recieving."

Click here to see the letter

Well, we can’t understand why Paris is upset. The “Simple Life’ star should be smiling 24/7 considering that she has reportedly broken the record of inmate mail.

According to TMZ, Hilton’s manager was ordered to visit the Lynwood Detention Center to collect 20 overflowing crates of mail.

Lindsay Lohan Turns to God?

Return-rehab resident Lindsay Lohan is reportedly making a remarkable recovery, and according to her estranged father Michael, it’s all the work of the Lord.

“Lindsay has found this righteous path because she's going to church and that's a good sign,” he told “The Insider."

Meanwhile, Lohan really will be doing a “Li-Lo” when it comes to her much-anticipated 21st birthday bash.

"It was absurd and thank God she called it off," Michael Lohan said.

The “Bobby” bad girl was scheduled to ring in adulthood next month with a mega meltdown at Pure Nightclub in Las Vegas, but a rep for Linds told US Weekly the affair was “officially cancelled two weeks ago.”

A close friend of the “Mean Girl” also told the New York Post that Linds will extend her romp in rehab.

"She is staying in Promises for longer than a month,” the friend said. “We don't know how much longer because of her work schedule, but she is taking rehab very seriously this time and not messing around."

Spears Saga: Boozy Blues for Britney

Oops, she did it again. Britney Spears has been spotted out and about at Hollywood hotspot Lola’s with four galpals at a private table on the bar’s back patio and some adult beverages.

“She had two Jack and Cokes and an orange-flavored martini,” Sylvie Haines, the bar manger, told Us Weekly.

But drinking isn’t the thing the Britster is “Back in the Zone” doing. The songstress supposedly snapped back to a diva-like demeanor in an L.A. shoot last week for a new perfume she is soon to be releasing.

"She got very upset and stormed out of the shoot and wouldn't come back,” a source snitched to the New York Post. “She is not listening to anyone and doing exactly what she wants. But sometimes she doesn't know best."

'Scoop': Scarlett Johansson Felt Fat?

She may be considered one of Hollywood’s hottest, but screen siren Scarlett Johansson used to think her face and figure were far from perfect.

“I always had a lot of doubtful feelings about my looks as a teenager. I had this deep voice and big lips and some people would make fun of me and I felt awkward a lot of the time,” she confessed to the U.K.’s Bliss magazine.

"When I was a teenager I always felt too fat, too short and that my face was too wide. I was really insecure about my appearance.”

But despite blossoming into a Hollywood beauty, Johansson still goes for guys with passion over presentation.

“I'm generally attracted to self-confidence. If somebody's confident, they're definitely more attractive,” she said. “I like people who have a lot of artistic passion. Whether they're actors or musicians or sculptors, whatever — I need to feel that kind of creative intensity in a guy, and I find that crucial for any kind of relationship I'm in."

Liv Tyler Plans Nip and Tuck

Speaking of self-conscious celebrities, brunette babe Liv Tyler has voiced her desire for plastic surgery to keep up with the hotties of Hollywood.

“I'm definitely going to have some, I'm sure," the actress told the July issue of Allure. “Especially when you see what happens to your body after you have a baby."

But the “Jersey Girl” glamour gal isn’t just relying on knives and needles to get rid of her baby weight.

"I was trying to get back into shape, so I went to the gym every day, sometimes twice a day," she said.

Tom Cruise, Katie Holmes Expecting?

Katie Holmes is reportedly pregnant with another Kitty Kat to add to Tom Cruise's control.

"Katie and Tom are thrilled about having another baby on the way — she is glowing with happiness,” an insider told U.K.’s The Sun newspaper.

The brunette beauty and hubby Tom partied with their pals the Beckhams in Madrid over the weekend, where Holmes apparently attempted to hide her baby bump beneath a loose-fitting tunic dress.

Calls to Katie’s rep were not returned.

Despite possibly being pregnant, Holmes and her hubby reportedly partied until 7:30 a.m.

According to news.com.au, the celebrations commenced at David Beckham’s favorite restaurant El Chitsu, where he devoured pudding and steak while the Hollywood hotties hammered into fish.

As for Victoria? Well, she reportedly consumed pineapple, strawberries and nothing else.

Posh Problem: Victoria Beckham Dumped?

She might be pretty and petite, but apparently Victoria Beckham is far from pleasant.

The British beauty has reportedly been given the flick from fashion label Rock & Republic, despite launching her denim line dVb at Saks Fifth Avenue last week.

"The partnership with Rock & Republic was terminated,” an inside source divulged to the New York Daily News. "Victoria was horrible to work with — indecisive and inconsistent and generally not present at all.”

The snitch also added that the former Spice Girl wanted her name to be out there and was not prepared to do any of the background work, “unless she was promoting the line in front of the cameras, of course."

Reunited: Jennifer Aniston & Brad Pitt's Mom

She may have lost her hubby, but she still has her former mother-in-law.

Earlier this week, photo agency Celebrity Babylon snapped Jane Pitt being escorted by her son’s security from a black SUV into Jennifer Aniston’s rented Malibu home, where she stayed for about two hours.

Nicole Richie Loves Homeless Men and Eats a Lot?

If you’ve been kicked to the curb and are living on the streets, then you just might have a chance at going from rags to “Richie."

“I like really pale, I like really skinny, I like people that kind of look homeless,” Nicole told Harper’s Bazaar. “Back in the day it would have been David Bowie or Jimi Hendrix.”

And despite the fact that she is an itty-bitty babe, Nic insists that she has an ample appetite and “eats everything, contrary to what people think.”

Another revelation sure to be quite a surprise for most is the suggestion that Richie and her “Simple Life” co-star Paris Hilton are not perennial partiers after all.

"We are both, believe it or not, homebodies,” the Tinseltown tiny confessed to the mag. "I'm not lying! I'll go to her house, she'll go to mine. I wear black sweats and Paris wears pink ones. She makes spaghetti or grilled cheese sandwiches — Paris is like the 'Iron Chef' — and we watch 'Lost.'"

Still Daddy’s Girl: Will Angelina Jolie Give Jon Voight a Second Chance?

It seems Angelina Jolie’s father Jon Voight may be given the best belated Father’s Day gift he could hope for: a conversation with his estranged daughter.

Jolie hasn’t spoken to her dad for more than 5 years after he insinuated she had “emotional and mental” problems on "Access Hollywood," but the humanitarian hottie has hinted that she is ready for reconciliation.

"At the end of the day, we both wish the best for each other, and we'll try to start communicating in some way,” she told the London Evening Standard.

But the “A Mighty Heart” star hasn’t been deprived of parental passion, as she also praised Pitt’s parents for the support they have shown her and their children.

"When I first met them, I came in with two adopted children from other countries, and I didn't know how they were going to be,” she said. “But they are equally loving with them."

Will Paris Be Booted From Her House?

Posh prisoner Paris Hilton may have only a week left in the slammer, but the "boulevard blonde" may need to find a new Hilton away from the Hollywood Hills if her neighbors have anything to do with it.

It seems residents close by are fed up with the packs of paparazzi, never-ending noise and hovering helicopters that surround the heiress’ home.

“Last week was intolerable," two residents wrote in a flyer distributed to the neighbors. "We have talked with Lead Officer Sanchez and feel we need to take a united stand.”

Click here to see the flyer.

The letter also indicated that they are considering hiring a lawyer to address the situation.

At least Paris has the support of her beloved folks. Rick and Kathy Hilton visited their depressed daughter in detention over the weekend, and her dad even got a bonus surprise.

“[Paris is] doing well, she's doing very well,” Kathy told reporters. “She's doing much better. She made [Rick] a beautiful Father's Day card with his picture."

Angelina Jolie Wants Up to 14 Kids

The Brangelina brigade may already consist of Hollywood's two hottest stars and four fabulous young ones, but Angelina Jolie may add another 10 names to the Jolie-Pitt registrar.

When asked on Jon Stewart’s "Daily Show" how many more children she intends to flourish her family with, the brunette beauty responded: “It fluctuates between seven and 13 or 14."

“Four is kind of kicking our a—, but we kind of feel like, 'Damn it, we're up for the challenge!'“ Jolie added.

Another challenge the humanitarian hottie is facing is a promise to pack on some pounds.

"Someone saying to me that I'm thin is not a compliment," she told London's Evening Standard newspaper last week.

However, Angie insists that her fading frame is not a result of trying to “fit into skinny jeans” but is instead an outcome of her emotionally charged year thus far.

"I've always been lean and this year I lost my mom and I've gone through a lot,” she said. “I have four kids and I finished breastfeeding — it's been hard to get my nutrition back on track.”

But while Angie is looking a little on the light side, her wallet hasn’t suffered much weight loss despite a string of events to promote her new flick “A Mighty Heart."

The superstar turned supermom boasted a bargain by sporting a $26 vintage dress for her New York premiere last week, and as usual won over the best-dressed lists.

Click here to see Angie at the premiere

TomKat Troubles: Katie Ringin' Single

Just a week after media reports that Katie Holmes and hubby Tom Cruise were lining up for another little one, Holmes was spotted sporting a "singleringen."

The Swedish ring is worn by Hollywood Boulevard bachelorettes such as Vivica A. Fox and Naomi Campbell as a symbol of being single.

Katie was in Shreveport, La., on the set of her new movie “Mad Money” last week happily roaming with the unisex ring on her right hand.

Click here to see a pic

Halle Berry's Tattoo Taboo

Hollywood hottie Halle Berry is a classic example of what happens when fools fall in love.

The sexy screen siren has admitted to British Cosmopolitan magazine that her biggest mistake in life was tattooing her husband’s name onto her butt cheeks.

"I really wish I'd never had the tattoo in the first place. Clean, clear skin is always better," she said.

However, after the romantic relationship ruptured, Berry had the name re-inked into a sunflower “because when darkness descends they close up to regenerate.”

It’s a Hilton Hotel When Paris Is Around

Paris Hilton's presence in the Lynwood Correctional Facility is making her cry, but at least she's putting some smiles on her fellow inmates' faces.

According to the New York Daily News, having the heiress around means extra perks for all the prisoners.

"Since she was here last week, they started giving us double bologna, double apple juices,” Rosemary Gibbons, 35, who was released from the jail last Thursday told the paper. “Two blankets instead of one — and a sheet, too! Everyone has cookies coming out of their pockets."

Inmate Waynnisha Brown also added that "There is extra food everywhere, and now they take you at the clinic right away if you are sick and they don't charge you. It's usually $3 for medical, now it's free."