Mel Gibson Steps Out with New Girlfriend  —  Mel Gibson and Oksana Grigorieva  —  More than two weeks after his wife filed for divorce, a smiling Mel Gibson made a rare public appearance with his girlfriend Tuesday night at the L.A. industry screening for X-Men Origins: Wolverine.

Sarah Jessica Parker & Matthew Broderick to Have Twins!  —  It'll be a girl - and a girl! - for Sarah Jessica Parker and Matthew Broderick.  —  The Hollywood couple, who already have son James Wilkie, 6, announced Tuesday they're “happily anticipating the birth of their twin daughters later …

Jon and Kate Plus 8 Dad Caught With Other Woman  —  The new issue of Us Weekly has shocking, exclusive pictures of the Jon & Kate Plus 8 dad leaving a club at 2 a.m. - with a mystery woman and without his wedding band  —  The dad of 8 — kids are twins Madelyn and Cara, 8, and 5-year-old sextuplets …

Sam Lutfi Ordered to Stay Away from Britney for Three Years  —  It's official: Sam Lutfi is a threat to Britney Spears.  —  Los Angeles Superior Court Judge Aviva Bobb issued a three-year restraining order against the singer's former manager on Tuesday.  —  Jon Eardley, a lawyer …

Penn Files Again  —  Back in 2007, Sean Penn filed for divorce from wife Robin Wright Penn, then they decided to give it another go, but it seems that it hasn't worked out, as Sean just filed for legal separation, “Extra” has exclusively learned.  The two have been married since 1996 and have two teenage children.

Tupac Is Alive!!!!!!!!!!!!!!!!!!!!!  —  TMZ has obtained photographic evidence that Tupac Shakur is alive and well and drinking Hand Grenades in New Orleans — unless we're terribly mistaken.  —  13 years after he was shot and “killed” in Las Vegas ... a man appearing to be 2pac was spotted in a bar on Bourbon Street last weekend.

Lane Garrison Gets His Prison Break  —  Lane Garrison is a free man.  —  E! News has learned exclusively that the 28-year-old actor was released early Wednesday morning from California Correctional Institute in rural Tehachapi, Calif.  —  The onetime Prison Break player was scheduled …

“Wall Street” Sequel: Michael Douglas, Oliver Stone On Board  —  LOS ANGELES — Michael Douglas and Oliver Stone are going to show us the money again with a sequel to their 1987 hit “Wall Street.”  —  According to 20th Century Fox spokesman Gregg Brilliant, Douglas is reprising his role …

Simon Cowell: “Secretly in Love” With Paula Abdul  —  Simon Cowell can't make up his mind about fellow American Idol judge Paula Abdul.  —  “Paula's frustrating, she's annoying and I can't understand half of what she's talking about — but there's incredible comfort between us,” he tells TV Guide (on stands April 30).

PETA Discourages Octo-Mom From Buying a Pet  —  Octo-Mom Nadya Suleman is thinking about buying a pet, but PETA doesn't think a new member of the family is such a good idea for the mother of 14 children.  —  “In today's uncertain economy — and with all the demands that come with raising 14 children …

Christina Applegate: My Beau Helps Me Feel Beautiful  —  She has an “angel” of a boyfriend, Dutch bass player Martyn Lenoble, “who loves me from head to toe.”  She has a cozy Malibu beach house that she calls “the best thing I've ever done for myself.”  And, after a very public battle …

EXCLUSIVE: Farrah Takes Sudden Turn For The Worse  —  Battling cancer with all her fighting spirit, Farrah Fawcett has suddenly taken a turn for the worse, RadarOnline.com has learned exclusively.  —  The 62-year-old “Charlie Angels” star recently was spending time at long …

Brad Pitt and Angelina Jolie Cause Buzz in Long Island Town  —  Have Brad Pitt and Angelina Jolie gone suburban?  —  It sure seems that way to the residents of the Long Island town of Oyster Bay, N.Y. Recently the celebrity couple have been spotted grocery shopping at Stop & Shop …