A misplaced passport nearly kept Paris Hilton from Cannes. John Travolta and Kelly Preston are expecting. Sharon Stone regrets looking "like a trout." Heidi Montag's father "fears for her life." Wednesday's gossip will get you through the week.

Let's start a bunch of rumors about why she got canned. Diva? Pregnant? Meanwhile, A-Rod ignores Madonna, wedding bells for Prince William, and Kate Gosselin's new extensions hurt her scalp. Tuesday gossip is where we belong.

The 2000s were not so great for James Van Der Beek, career-wise. Maybe the 2010s will be better? He's just landed a role on the NBC medical drama 'Mercy' which could become a series regular if the character 'clicks'.

Ashley Greene leaving The Box last night with Kings of Leon bassist Jared Followill ... Robert Pattinson out and about in the meatpacking district ... John Mayer getting out of an SUV in Times Square ... Brooke Shields shopping in SoHo ... Julian Lennon walking in Midtown with a friend ... Ed Westwick shooting scenes for Gossip Girl on Central Park West ... Cyndi Lauper exiting Roseland Ballroom through the back door ... Anderson Cooper leaving the Ralph Lauren store on his bike ... Taylor Lautner shopping at Calvin Klein ... Josh Duhamel on the set of The Romantics ... Fergie leaving her hotel ... Katie Holmes leaving a Starbucks on Long Island ... and Kim Kardashian shopping with her mom, Kris Jenner.

Nude photos of Ashley Greene hit the net, Oprah eats Manhattan, Lilo and Samro get back together, Renee Zellweger and Bradley Cooper vacation in Spain together, Leighton Meester and Sebastian Stan are in love and Kate Moss is aging rapidly.

The week she's starring in a blockbuster film release, nude photos of Megan Fox magically appear on the internet, Artie Lange is banned from the Tonight Show, Lindsay Lohan goes berserk in a club, and Paris dishes on boning Ronaldo.