Breaking News: Britney Spears Leaves Rehab Again!  —  Sources tell ET that the pop princess has checked out of rehab!  —  Send your messages to Britney here!  —  Sources tell ET that BRITNEY SPEARS left Promises residential treatment center in Malibu, CA early this morning — less than 24 hours after checking into the facility.

Was Anna Nicole About to Change Her Will?  —  TMZ has obtained the cover sheet to a fax, sent six days before Anna Nicole Smith died, and it raises questions about Anna Nicole's intent to change her will.  —  The cover sheet shows the fax was sent on 02/03/2007 at 02:18.

Naomi Watts: Pregnant!  —  Naomi Watts is expecting someone.  A source tells Us Weekly that the 38-year-old actress and her actor beau, Liev Schreiber, 39, are going to be parents.  —  The couple of nearly two years dined with pals at NYC eatery Pastis on February 18 where "Naomi was visibly pregnant," an eyewitness says.

Heather Mills, Billy Ray Cyrus Join Dancing with the Stars  —  Heather Mills, Billy Ray Cyrus and former 'N Sync star Joey Fatone are among the celebrities who will compete on the fourth season of Dancing with the Stars, season-three contestant Jerry Springer announced on Wednesday's Good Morning America.

Brady 'excited' about fatherhood  —  Better late than never, Patriots quarterback Tom Brady has finally publicly acknowledged his impending fatherhood.  Don Yee, agent for the three-time Super Bowl champ, said yesterday "Tom and his family are excited about the pregnancy …

Lawsuit Over Topless Aniston Photo  —  Studio claims blogger Perez Hilton published "stolen" image  —  The online publication of a topless photo of Jennifer Aniston has triggered a lawsuit against gossip blogger Perez Hilton.  According to a copyright infringement complaint filed against Hilton …

Jennifer Lopez To Perform On 'American Idol'  —  Access Hollywood has learned from reliable sources that Jennifer Lopez has been scheduled perform on "American Idol" on April 11.  —  J. Lo joins a long line of big time acts to take the "Idol" stage over the years, including Prince, Mary J. Blige, Rascal Flatts, Shakira and more.

Exclusive New Couple Alert!  Nick Cannon and Selita Ebanks!  —  Rapper-actor Nick Cannon, 26, has moved on from former girlfriend Kim Kardashian, Star has exclusively learned!  His new girlfriend?  Stunning Cayman Islands-born Victoria's Secret model Selita Ebanks, 23, a friend of Nick confirms to Star.

Angelina in Mourning, Drops to 109 Pounds  —  Life in the Big Easy has had its challenges for Angelina Jolie and Brad Pitt since they moved to New Orleans in January.  Ever since Jolie's mother, actress Marcheline Bertrand, died of cancer last month, the star just hasn't been the same, sources say.

Aguilera crib notes  —  Today's celebrity baby mystery is the strange case of Christina Aguilera.  An employee of Beverly Hills kids' boutique Bellini tells us the singer was twittering about a new pregnancy when she stopped in for a $3,000 shopping spree Saturday.

Angelina Jolie Wins an 'Oscar' in New Orleans  —  Angelina Jolie took her Goodwill Ambassadorship to New Orleans today, making the beleaguered city more beautiful just by being there.  —  She watched the Mardi Gras Fat Tuesday parade from the balcony of her French Quarter mansion.

DWI STAR 'LOST' HER MIND  —  MICHELLE Rodriguez blames everybody but herself for her two drunken-driving convictions.  "At 15 miles an hour, never killed a pot head . . . We get stopped driving like 15 miles an hour down a 35- to 40-mph road," the bisexual "Lost" star writes on her grammatically challenged blog.

Britney Spears Lawyers Up  —  Britney Spears has lawyered up again — this time, she met with the lawyer who represented Mel Gibson in his DUI case.  —  Sources say Spears- wearing a blonde wig- went this morning to meet with Blair Berk, a prominent criminal defense lawyer whose roster …

Sienna Miller Topless Again  —  Well, it's time for another picture of Sienna Miller topless.  She's at the beach with Jaime Burke, who we think might be her boyfriend, but I'm not sure.  All I know is, Sienna Miller definitely likes to let her breasts out to breathe when she hits the beach.