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.

Anna's Private Message to Britney  —  Six months before Anna Nicole Smith's tragic death, the pregnant TrimSpa spokesmodel reached out via video to fellow pregnant celeb Britney Spears, Us has learned.  —  In the video, an 8-months-pregnant Smith directly addressed Spears …

EXCLUSIVE: Marcia Cross Welcomes Twin Girls  —  How's this for a double feature?  Marcia Cross became a mom on Tuesday, welcoming fraternal twin daughters, her rep confirms to PEOPLE exclusively.  —  The girls, Eden and Savannah, who were born at a Los Angeles hospital …

Rumor Patrol: Xtina Not Pregnant, Rep Tells Us  —  Christina Aguilera is not pregnant, the singer's rep tells Usmagazine.com.  —  The statement was issued in response to magazine and newspaper reports published Wednesday claiming that the 26-year-old is expecting a child.  —  "It's all made up," the rep tells Us.

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.

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.

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 …

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.

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.

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.

Tyra Banks Continues To Love Herself  —  In honor of Black History Month, Tyra Banks celebrated the 10th anniversary of her being the first black model to grace the cover.  She recreated the photos while wearing the same swimsuit using the same photographers.

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 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.