John Stamos and The Beach Boys rocked out on last night's Dancing With the Stars, performing a medley that included "California Girls" and "Kokomo." Last night's performance and the clip from that retro Full House episode inside!

• It looks like Tiger Woods' wife has had enough. Elin Nordegren moved out of the couple's Florida home yesterday and is staying at another home nearby. It doesn't look like she's planning to come back. Swedish news outlets are reporting that she paid $2.3 million to buy a house in in Sweden last week. [Radar, NYDN, NYP]
• Another 911 call was received from Tiger Woods' house last night. It's still unclear what happened, but an ambulance transported a middle-aged woman to the hospital and a "blonde woman" reportedly followed behind in an Escalade. One possibility is that it was Elin Nordegren's mom, who flew to the U.S. last week to be with her daughter. [TMZ, Radar]
• Yet another Woods mistress may be getting ready to come forward. And this one's claiming she has cell phone photos of Tiger's nether regions. Playgirl says it's is in the process of "authenticating" the pics to make sure it's him. How it plans to do that is unclear, although there are nine women (and counting) who should be able to help, presumably. [Us]
• Uma Thurman and fiancé Arki Busson have called it quits. And Bernie Madoff may be partly to blame. The Swiss financier reportedly lost a bundle investing with Madoff, and that may have put a strain on the relationship. [NYP]

Whitney Houston had a wardrobe malfunction and forgot about her own album. Paris Hilton craves shellfish. Akon wants his baby mama to be his Myspace friend. All that and more in your Monday Morning Gossip Roundup!

William Jefferson Clinton—the man, the myth, the legend—celebrates his 63rd birthday today. The former First Lady of the United States, Tipper Gore, is turning 61. Actress Kyra Sedgwick is 44. New York City councilmember Melinda Katz is turning 44, too. Friends star Matthew Perry is 40. Former presidential candidate Fred Thompson is 67. GOP political operative Mary Matalin is 56. Literary agent Lynn Nesbit is turning 71. Actor Peter Gallagher turns 54. Entourage's Kevin Dillon turns 44. Oscar-winning composer Gustavo Santaolalla is 57. Rapper Fat Joe is turning 39. Country singer Lee Ann Womack is 43. And one of the greatest actors of his generation, John Stamos, will be blowing out 46 candles on his cake today.

Rihanna leaving lunch at SoHo House, and later heading to dinner at Da Silvano ... Kate Hudson hailing a taxi with a friend downtown ... Bette Midler filming a segment for Live With Regis And Kelly outside ABC Studios ... John Stamos leaving the Waverly Inn with an unidentified woman ... Gerard Butler carrying his dog in the Village ... Mischa Barton walking her dog on the set of The Beautiful Life ... Brooke Shields leaving a party ... Tyra Banks posing for a photo shoot on the street in SoHo ... and Jennifer Aniston filming scenes for The Bounty at the Ritz-Carlton in Battery Park.

Today we have some small casting news about a Full House actor. More news about Tyler Perry. Also some stuff about Denzel Washington. But mostly we're talking about Melrose Place. That's mostly what we're into these days.

Alessandra Ambrosio leaving Bar Pitti with daughter Anja Louise ... Penn Badgley talking on his cell phone in the Village ... Jessica Biel dropping off a package at a FedEx ... Beyonce leaving JFK ... Whitney Port eating lunch in the West Village ... Kathy Griffin leaving her hotel in Midtown ... Ashley Olsen walking downtown ... Heather Locklear arriving at JFK with boyfriend Jack Wagner ... Robert Pattinson getting in a taxi ... Kate Hudson leaving her West Village home with son Ryder ... Rihanna going to a Black Eyed Peas concert at The Griffin ... Alec Baldwin drinking coffee with a friend in Bridgehampton ... Sarah Jessica Parker eating breakfast at Morandi ... John Stamos wandering around ... Hugh Grant leaving a downtown restaurant with a "mystery woman" ... Jeff Goldblum and Rachel McAdams hanging out on the set of Morning Glory ... Gerard Butler walking around ... Nick Jonas arriving at LaGuardia ... and Jessica Simpson going to dinner at La Esquina.

John Stamos returns to the Great White Way, a new Neil LaBute debuts there, Tovah Feldshuh's back, as is Joanna Gleason in Happiness. Plus, the news from out of town.

Bill Clinton is 62 years old today. We're sure he'll find a very special way to celebrate. Others who will be blowing out candles today: Kyra Sedgwick, who is turning 43, author Frank McCourt, who is 78, and the Bronx's very own Fat Joe, who is celebrating his 38th. Former Republican presidential candidate Fred Thompson is 66 today. City Council member Melinda Katz is turning 43. Literary agent Lynn Nesbit is 70. John Stamos is 45. And Matthew Perry—remember him?—is 39.

• Sean Penn is not cool with former close personal friend (and supermodel) Petra Nemcova talking to his wife, with whom the movie star is now reconciled. "It wasn't long before we saw Penn march over, take Robin by the elbow and lead her away, saying, 'Come and meet my friend.'" [Rush & Molloy]

PrivacyWatch celebrity sightings are submitted by our readers, and are posted several times a week, so send them in often. Submit yours to tips[AT]defamer.com (please put "sighting" or "PrivacyWatch" in the subject line so we don't lose them) and tell everyone about the time Winona Ryder graciously adopted the role of elevator-operator at the WeHo Target.

• The serial-marrying Revlon honcho has been compensating ever since he was dissed by a popular girl named Ellen Friedman in ninth grade. [Page Six]
  

One happy byproduct of John Stamos's recent Australian escapades—including an unhinged morning show visit in which the actor waxed incoherently about the size of a journalist's genitalia and Princess Diana's death—is that the ER star's deformed belly button has ceased to be the most interesting about him. Still, the series of discombobulated media appearances Down Under seem to have done more bad than good for Stamos's profile, and now the actor wants everyone to know that the real culprit was just some prescription sleep-aids. From TVGuide.com:

• John Stamos Explains 'Out of Character' TV Appearance [People]

In a suspiciously incomprehensible promotional performance that recalls Paula Abdul's finest, power-napping junket work on behalf of American Idol, hunky TV doctor and former Full House "cool uncle" John Stamos slurred his way through an ER press appearance in Australia yesterday. The Daily Telegraph reports that the actor and his publicist jointly ascribed his inability to clearly articulate his thoughts on his still-vital relationship with the Olsen Twins to a brain-clouding cocktail of coffee abuse and jetlag, an explanation the paper cynically dismisses by noting that Stamos has "been in Sydney since Thursday." Through the magic of the internets, a worldwide system of info-tunnels through which images of a famous person's every misstep can be instantly disseminated, you can enjoy a clip of the interview, deciding for yourself whether the flack's diagnosis of Stamos's rare Delayed, Caffeine-Enhanced Time Zone Readjustment Syndrome is a valid one.