♦ Not only did Jennifer Lopez and Marc Anthony renew their vows at 3:15 a.m. in Las Vegas on Sunday, they did it in a joint ceremony with Mets outfielder Carlos Beltran and his wife Jessica. [E!, People]
♦ Lindsay Lohan and Samantha Ronson tell friends they're planning on dressing up as Todd and Sarah Palin for Halloween. [NYDN]
♦ Jay-Z couldn't get any London clubs to pay his $50,000 appearance fee this weekend. [This London Blog via E!]
♦ Is Suri Cruise lonely and sad because has no friends her own age? [P6]

♦ Michael Phelps is telling people he's single even though he's actually dating Miss California runner-up Nicole Johnson. [R&M]
♦ Peter Cook's interview with Barbara Walters airs on Friday, but Christie Brinkley's lawyers now say he violated a confidentiality agreement by speaking with the network. [OK!, ABC News]
♦ Hugh Hefner says his relationship with Holly Madison began to crumble six months ago when they found out his sperm count was too low to father any kids. Also, he's already auditioning new girlfriends. [E!]
♦ Anna Wintour's latest celebrity obsession? Gerard Butler. [P6]

John Mayer leaving a Krav Maga session on West 22nd Street ... Sarah Jessica Parker and Caroline Kennedy making a promotional appearance at the Barnes & Nobles in Tribeca ... Alex Rodriguez having lunch outside at Bar Pitti ... Katie Holmes signing autographs outside the Schoenfeld Theatre ... Madonna and son David walking into the Kabbalah Center ... Sandra Bernhard leaving the center with her daughter hours later ... Kate Walsh and Barry Sonnenfeld outside the Letterman show ... Britney Spears heading inside Soho House ... and Jay-Z standing on the sidewalk in the West Village.

♦ Whitney Port's clothing line is now available! Needless to say, it's overpriced and underdesigned. [FabSugar]
♦ A juicy bit of gossip from Vivienne Westwood's Paris show last night: Kate Winslet is in the running to play the legendary designer in a Universal Pictures biopic. [SassyBella]
♦ Polygamist bouffants are now très chic, if we're to believe W and Vogue, which have the bizarre hairstyles on Linda Evangelista and Isabeli Fontana, respectively. But what's Tim Gunn going to say? [NYO]

• It looks like Pat O'Brien might be back off the wagon following his email rant about Lara Spencer to the staffs of both The Insider and ET. [R&M, P6]

• Anne Hathaway broke up with Rafaello Follieri by speakerphone, saying, "you were the love of my life." Then he was arrested while she went to promote her movie in Mexico. Seeya, let's stay friends 'k?! [Us, Vanity Fair]

Beyonce Knowles' sister, singer Solange Knowles, went on a local Fox affiliate the other day to promote her album-only after her publicist made it clear that the young diva was NOT to be questioned about her brother-in-law Jay-Z or the failure of his 40/40 Club in Las Vegas. And since it was a harmless fluff piece to fill airtime, the interviewer agreed and didn't mention a thing about it. Sadly, Solange apparently heard some studio chatter while she was being introduced, mistakenly assumed that it was being broadcast, and proceeded to pick a fight. The embarrassing footage ensues.

Jay-Z may be the richest man in hip hop, but there's at least one investment that hasn't been a homerun for the demi-billionaire: After months of rumors, the Vegas outpost of 40/40 has officially closed, and the venue will be taken over by the Palazzo Hotel. [LAT via TBS]

• A visiting Kim Kardashian was rushed to New York-Presbyterian late last night after she cut her foot on a glass coffee table at her hotel. [TMZ]

Tom Cruise walking Katie Holmes to rehearsals for her Broadway show ... Donnie and Marie Osmond performing on Good Morning America ... Taylor Swift leaving and then returning to her Midtown hotel ... the Jonas Brothers getting mobbed outside the Trump International Hotel ... the stars of the Dutch version of High School Musical eating lunch at Pastis ... Royston Langdon and a mystery brunette leaving Pastis ... and Beyonce and Jay-Z walking out of the Waverly Inn.

• Jay-Z is in talks to sell a stake in his 40/40 club to the owners of Las Vegas' Venetian and Palazzo hotels for $44 million. The deal would also allow the club to expand to Europe, a continent clamoring for overpriced Cristal. [Page Six]

• Supposedly, Mary-Kate Olsen could get drawn back in to the Heath Ledger investigation "should new information become available... 'She's somebody they still have their eyes on.'" [The Awful Truth]

So Michael Bloomberg won't be going to the Olympics in Beijing, or attending the upcoming Democratic or Republican conventions. At least that's what he revealed today at a press conference alongside Jay-Z. During which he also dropped in a reference to one of Jay's songs. So if you don't see him at the conventions, but you do see him bobbing his head at the Young Jeezy concert in two weeks, now you know why. The video of the mayor and the rapper is here.

There's probably been a time or two when you've been tempted to check out a restaurant or bar simply because some celebrity supposedly "owns" it. Maybe I'll see Justin Timberlake devouring a plate of ribs at Southern Hospitality! Or I'll spot Robert De Niro slurping on some pasta at Ago! Restaurateurs know this, too, of course, which is why they're all so eager to attach a celebrity name—any one will do!—to their ill-conceived bistro, brasserie, speakeasy, lounge, or barbecue shack. We don't want to be the ones to crush your dreams and tell you that there's no chance you'll see these famous faces at these venues. Just in case you're the more optimistic type—or just curious who has a stake in what—we happily introduce the Cityfile celebrity-owned restaurant/bar map!

Katie Holmes heading to rehearsals for her new Broadway show ... Sheryl Crow performing onstage at Rockefeller Plaza ... Rihanna getting a mani-pedi at a salon in the Village ... Disney star Selena Gomez walking with her handlers through Midtown ... Diane Kruger leaving lunch at Bar Pitti on her bike ... Agyness Deyn and Albert Hammond Jr. kissing on the sidewalk ... and Jay-Z and Beyonce heading into the Spotted Pig.

Jay-Z chatting on his phone while getting into a car outside his Tribeca building ... Ethan Hawke and Ryan Shawnhughes pushing their newborn, Clementine, through the Village ... Sheryl Crow playing with son Wyatt on a downtown sidewalk ... Mario Lopez hailing a cab in Chelsea ... Rachel Weisz and Darren Aronofsky on the set of a Vogue photo shoot in the East Village ... Jessica Simpson shopping at Bergdorf Goodman ... Blake Lively and Leighton Meester shooting scenes for Gossip Girl in Brooklyn ... Keri Russell taking a stroll through SoHo ... Kirsten Dunst and Agyness Deyn at a concert at McCarren Park Pool ... Sam and Charlotte Ronson leaving the Bowery Hotel with Lindsay, Dina and Ali Lohan.

• According to this one "firsthand, regular and up-close" source, Paris Hilton stopped drinking, because maybe she's pregnant. Or maybe she's just trying to get attention because she's jealous of Nicole Richie and her baby. [E!]

Kirsten Dunst and a friend walking through the Village after having lunch at Sant Ambroeus ... Alex Rodriguez getting in an SUV outside his Trump Park Avenue building ... Taylor Momsen and Penn Badgley taking a break from filming Gossip Girl ... Kelly Ripa leaving the gym, coffee cup in hand ... Jay-Z arriving at a dinner party in London ... A very pregnant Minnie Driver taking her dog for a walk in LA ... Rocco Ritchie, son of Madonna and Guy, wearing a Yankees jersey.

• Reps for Madonna and Alex Rodriguez claim the two are "just friends." They just happen to be the kind of friends who have secret rendezvouses at their apartments until midnight. The day after having a baby. [NYP]

Let's say you're a dude and you're looking for a way to make your undercarriage feel "so fresh and so clean." Then do what Puff Daddy and Jay-Z are doing and get yourself a Brazilian wax. That's right, two of our most famous rap stars have admitted to—how can we put it delicately?— applying molten wax to their nuts and ass cracks and having the hair ripped out of the follicle. Ladies have been doing this forever, and it's about time men started sharing their pain.