Michael Phelps on Miss Calif. Rumors: “I'm Single”  —  Michael Phelps is denying rumors that he is romancing controversial Miss California contestant Carrie Prejean.  —  “I'm not dating anybody,” he told Usmagazine.com Wednesday at the opening of the Omega flagship boutique in NYC.  “I'm single.

Lindsay: Split with Samantha Caught Me By Surprise  —  What's more difficult than enduring a painful breakup in the public eye?  —  “When you don't know you're breaking up,” says Lindsay Lohan.  “Really weird.”  —  The 22-year-old actress shared her ordeal with somebody who knows …

FIGHT THE FLAB  —  OVER the years, Mario “Fanta Pants” Batali's weight has ballooned along with his ego.  It's gotten so bad, insiders said, that his pal Gwyneth Paltrow gave him a free membership to the pricey gym that she and her fitness friend Tracy Anderson are opening in TriBeCa this summer …

Terrence Howard: ‘Iron Man 2’ Decision a ‘Very, Very Bad Choice’  —  Don't look for Terrence Howard to reprise his role in Iron Man 2.  He was replaced in the sequel by Don Cheadle after a rumored dispute with producers over salary issues.  But Howard insists that karma is on his side.

Jacko Flees in SUV After Crash With Ambulance: EMT  —  Man snaps photos allegedly showing King of Pop entering vehicle  —  King of pop Michael Jackson may have been involved in a bizarre hit-and-run collision with an ambulance in Beverly Hills on Wednesday afternoon, a medic said Wednesday.

Hayden Panettiere — Victim of a Jewelry Heist  —  TMZ has learned Hayden Panettiere's Los Angeles home was burglarized last week — and thousands of dollars worth of jewelry was stolen.  —  Law enforcement sources say Hayden returned from vacation on April 15th and discovered around $15,000 worth of jewelry was missing.

JT Explains Extreme PDA Session  —  Competition is a good enough reason to lay one on your girlfriend in front of 18,000 people, especially if you happen to be Justin Timberlake smooching Jessica Biel to show up Dustin Hoffman.  —  On last night's Jimmy Kimmel Live!, JT admits his reasoning behind …

Jay Leno Cancels ‘Tonight Show’ Taping Over Illness  —  Jay Leno,Late Night,Celebrities,Comedians  —  Jay Leno had to cancel today's taping of “The Tonight Show With Jay Leno” because of illness, Access Hollywood has learned.  —  “A repeat of ‘The Tonight Show with Jay Leno’ will air tonight …

Pregnant Heidi Klum: I'm Hoping For a Girl!  —  The Project Runway host — who is raising Leni, 5, Henry, 3, and Johan, 2, with husband Seal — also reveals her family is hoping for a girl.  —  “We'd be happy with either,” she tells Us Weekly in her only interview about her fourth pregnancy.

Matthew McConaughey Answers Your Questions  —  His fans asked, and Matthew McConaughey happily obliged.  The leading man in the new romantic comedy Ghosts of Girlfriends Past, costarring Jennifer Garner, answered readers' questions about life as a new daddy (yes, Levi has relieved himself on his father! …

John Travolta Seeks Solitude in Tahiti  —  John Travolta with tourist bureau greeters in Tahiti  —  John Travolta, mourning the death of his son Jett earlier this year, took a solo trip to Tahiti over the weekend.  —  Travolta, 55, flew in from Australia on Saturday morning on his private 707 …

Susan Boyle: Just Kidding About Not Being Kissed  —  Britian's YouTube singing star Susan Boyle is backtracking on her claims that she has never been kissed.  Boyle, appearing on Simon Cowell's “Britain's Got Talent” 10 days ago, told cameras she lives alone with her cat Pebbles and has “never been married, never been kissed.

Salma Hayek to Wed - Again - in Italy  —  Salma Hayek is saying “I Do” for the second time this weekend, Usmagazine.com has confirmed.  —  The 30 Rock actress, 42, will wed Francois-Henri Pinault, 46 — whom she quietly married last Valentine's Day — in Italy.

John Mayer's New Piece  —  John Mayer might have a new piece to keep his twitter warm after Jennifer Aniston Riverdanced all over his heart like the man-eating tramp she is (served with a heaping dollop of sarcasm.)  Star Magazine says John has moved on from 40-year-old Jen to 23-year-old ex-buffalo wing server Scheana Marie Jancan.

Hugh Jackman: I'm Not Gay  —  “I'd be happy to go and deny it, because I'm not,” he says in this Sunday's Parade magazine.  “But by denying it, I'm saying there is something shameful about it, and there isn't anything shameful.”  —  Questions about the star's sexuality surfaced …

I went through hell to play ‘Soloist,’ says Foxx  —  LOS ANGELES, California (CNN) — Jamie Foxx suffered through his own psychological turmoil while plunging into the role of a mentally ill musician in “The Soloist,” the actor said.  —  Foxx, 41, revealed that his bond with Nathaniel Ayers …

Is Levi Johnston Hot Enough to Be a Model?  —  Levi Johnston, the father of Sarah Palin's first acknowledged grandchild, appeared on The Tyra Banks Show two weeks ago to end his silence.  There was speculation as to why Johnston would open up to Banks—as opposed to Oprah Winfrey or Barbara Walters …

Mel Gibson's Lawyers Silence Alleged Mistress  —  A Russian pop star who allegedly had an affair with Mel Gibson has been silenced by the actor's lawyers.  —  Gibson's wife Robyn filed for divorce last week, citing “irreconcilable differences” following intense speculation about the state of the couple's 28-year marriage.

Exclusive* Trey Songz Trying To Smash Adrienne Bailon  —  Trey Songz has been doing his darndest to get in Adrienne Bailon cakes.  Word is, the kid has been quite persistent: … Hmmm, last we heard Adrienne was still dating Rob Kardashian.  But, Trey does have that cute boy …