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.

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.

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 …

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 …

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 …

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 …

Tyra Banks Takes a Stand Against Alleged Stalker  —  Tyra Banks just took the stand in the trial of a man accused of stalking her — a man who allegedly threatened to kill one of her employees for refusing to give him tickets to her show.  —  39-year-old Brady Green …

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 …

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.

I feel...  Current mood: confident  —  that Canada has made me the happiest ive been in a while.  Being honest going to work on a project that doesn't have disney channel in the title was a little scary for me, there were no disney kids here with me..  —  was that good?  —  was that bad?

Jennifer Aniston Adopting?  —  Adopting babies!  Everybody's doing it!  They're the new must-have accessory!  —  You can collect them and trade them, just like Pokemon cards!  —  And just like Pokemon cards, you can bet they'll end up in the celebrity yard sale known as Dancing With the Stars!

Gervais' ‘Flanimals’ heads to bigscreen  —  Illumination to create 3-D animated feature  —  Universal-based Illumination Entertainment will create a 3-D animated feature based on “Flanimals,” a children's book series by Ricky Gervais.  —  Gervais will voice the lead character …

Mega Buzz on Grey's, Housewives, Lie to Me, Bones, Life & More  —  Every week, senior editors Matt Webb Mitovich, Mickey O'Connor and Tim Molloy satisfy your need for TV scoop.  Please send all questions to mega_scoop@tvguide.com.  —  I adored the “McFamily” scenes last week on Grey's Anatomy.

Kristin Cavallari, Drama Returns to The Hills This Fall  —  Despite Lauren Conrad's exit, The Hills are alive with the music network.  —  MTV has announced that the hit reality series will be moving forward, even though its original narrator has already made her departure.  New episodes will resume in the fall.

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