Paris Hilton: PEOPLE's Exclusive Interview  —  "Thank God I'm free!"  —  These were the words of Paris Hilton, smiling and fluffing her newly replaced blonde hair extensions Tuesday at her grandfather's Bel Air mansion, just hours after her release from the Century Regional Detention Facility in Lynwood, Calif.

Does Britney Spears want K-Fed back?  —  Plus: Ashley Olsen may disapprove of Mary-Kate's man  —  Britney Spears and Kevin Federline together again?  —  The "Oops I Did It Again" singer plans to stop divorce proceedings against K-Fed and wants to get back together with him, according to the upcoming issue of the National Enquirer.

John Stamos Out Of Sorts?  —  A spokeswoman for Channel 9 (which had set up the interviews for Stamos) had told the Australian media that Stamos' demeanor had been due to the ill effects of jet lag.  —  "I came from Greece, Cairo and Japan . . . and, for whatever reason, I am so jet-lagged here," Stamos himself told Downie.

COLD SHOULDER  —  IS there a beef between Madonna and Janet Jackson?  Madge was chummy with fellow singer Shakira at Butter Monday night (our spy said they showed up "hand in hand") and was spotted dancing on banquettes with Demi Moore, Ashton Kutcher and Penelope Cruz.

WWE Releases Benoit Text Messages  —  It keeps getting more bizarre with every detail ...  Chris Benoit sent a series of text messages to WWE co-workers, some from his dead wife's cell phone.  According to WWE.com, all five text messages were sent between 3:53 AM and 3:58 AM on June 24.

Mary-Louise Parker, Jeffrey Dean Morgan Split  —  Weeds stars Mary-Louise Parker and Jeffrey Dean Morgan have called it quits, nearly four months after scotching reports that that they were headed for a break-up.  —  "We're not together anymore," Morgan told PEOPLE at Monday's Kabluey premiere at the L.A. Film Festival in Westwood.

Sheriff: I Was Trying to Save Paris's Life  —  Hours after Paris Hilton's release from jail, Los Angeles County Sheriff Lee Baca was called before lawmakers Tuesday to justify why he had initially transferred her to home confinement.  —  "Our doctors said we had no solution to Hilton's medical problems.

Alanis Has Body!  —  Alanis Morissette has a face like Mr. Ed's long-lost girlfriend, but who knew she had body.  Is that what keeps the boys coming around?  Alanis and her pal Matthew McConagay are seen here strolling the beach.  Shocking, Mattey isn't wearing a shirt.  —  I doubt they are a couple.

Did Paris Fake Her Illness in Jail?  —  Celebrity News: Did Paris Fake Her Illness in Jail?  —  It was all in her head.  Usmagazine.com has learned the specific psychiatric condition that L.A. County Sheriff's officials cited when they reassigned Paris Hilton on June 7 from a jail cell to house arrest for medical reasons....

Dye Britney!  —  Britney Spears needs to stop [doing] wrecking her own hair!  Oops!  —  After scalping herself alive back in February, TMZ has learned that Britney has now attempted to dye her ratty blonde mane herself on Saturday.  Weave it alone, girl!

Butler starts shooting Ritchie's latest gangster flick  —  Staff and agencies  —  Gerard Butler, Thandie Newton, Tom Wilkinson and rapper Ludacris have all joined the cast of Guy Ritchie's new film RocknRolla, which began shooting in London earlier this month.

Winehouse 'slashes' stomach in foul-mouthed interview  —  Wayward Amy Winehouse has given a disturbing insight in to her private life, cutting her stomach with a shard of mirror during a magazine interview.  —  The singer reportedly carved the words 'I love Blake' into her stomach …

Rosie Explains Controversial Photo  —  Image Of Her Child Wearing Ammo Belt Evokes Passionate Reaction On Blog  —  (CBS) When Rosie O'Donnell posted a photo on her blog of her four-year-old daughter Vivienne Rose dressed up in a military costume complete with ammo belt filled with toy bullets around her chest, her fans reacted.

O.j.  Practiced Crying Scene  —  O.J. SIMPSON didn't write one word of his unpublished confessional book, "If I Did It," and rehearsed crying for a never-aired TV interview about the tome, says a pal of the double-murder acquittee.  —  "O.J. told me [ReganBooks publisher] …

Greetings From Phil Spector  —  Accused murderer typed lewd postcard insult about L.A. prosecutor  —  When a guy's been indicted for murder, he can be expected to direct a little venom toward the prosecutor seeking to jail him for life.  Which is what Phil Spector did in a postcard he sent …

Get the Scoop on Paris Hilton's Prison Release Outfit  —  Kevork Djansezian/ap  —  With all the hoopla surrounding Paris Hilton's time in jail, we couldn't help but think one thing when she got out last night — she looks great!  From her white Marcello Toshi pumps to her skinny jeans …