Beyonce's Gig, Bethenny's Greed & Brangie's Good Deed

• Remember the dust-up a couple of weeks ago when it was reported that Beyoncé had performed for the son of Libyan dictator Moammar Khadafi in St. Bart's on New Year's Eve? Photos of the concert have now surfaced, although the worst thing about them may be how Beyoncé looks like she's the headliner at a tacky club in New Jersey. [DM]
• Is Bethenny Frankel trying to pull a Star Jones? It seems Frankel has been approaching vendors and asking them to "sponsor" her wedding: She'd get their services gratis and, in exchange, they'd get a mention on her upcoming reality show, Bethenny's Getting Married. The only problem with Bethenny's grand scheme? She hasn't had much luck finding companies interested in taking part. [NYDN]
• Here's a great idea: David Letterman has reportedly invited Conan O'Brien to appear as a guest on his show. Cross your fingers! [PopEater]
• Justin Timberlake and Jessica Biel have not broken up, in case you were concerned. According to friends, he'd committed to working on a film in Wyoming, which is is why he didn't climb Mt. Kilimanjaro alongside Biel. It's not because he didn't want to, say, spend a week living with the love of his life in a tent. He would have totally done it if he could have. Really. [P6]
• Brad Pitt and Angelina Jolie donated $1 million yesterday to Doctors Without Borders to fund emergency medical operations in Haiti. As for whether Tiger Woods really paid to send a plane full of medical supplies to the devastated nation, that's a (pretty unlikely) story that Russell Simmons has been circulating, though Tiger's reps have yet to confirm it. But it wouldn't be the worst way to begin rebuilding his image, come to think of it. [Us, TMZ]

• Heidi Montag appears on the cover of People this week to address her addiction to plastic surgery. (She had 10 surgeries performed on her in a single day last November, apparently.) The good news—at least for Heidi, Spencer and the seven people who count themselves as their fans: The guy detained at their house yesterday who appeared to be involved in some sort of plot to kidnap Heidi, actually works for the couple and had only put a pillowcase over Heidi's head because he wanted to prevent photographers from taking her picture. [People, TMZ]
• Related: Heidi said she believes her new album will be as "timeless" as Michael Jackson's "Thriller" and that she'll earn back the $2 million she's invested in the album during its first week of release. Good luck! [P6]
• Shortly before she died, Casey Johnson reportedly confided in her friends that her "engagement" to Tila Tequila was a publicity stunt. [TMZ]
• And the stunt goes on: Tequila now says she plans to file adoption papers to gain custody of Casey Johnson's three-year-old adopted daughter Ava, since, she says, that was Casey's "last wish." [Us, NYDN]
• Did Alex Rodriguez's relationship with the 25-year-old Elaine Spottswood begin before he and Kate Hudson broke up? Probably. [InTouch]
• Did John Edwards cheat on his wife again? That's what the National Enquirer, which broke the news of his first sex scandal last year, is reporting. [Nat'l Enquirer]
Jerry Seinfeld won't be hosting his new reality show on NBC despite the network's repeated attempts to convince him otherwise. This probably shouldn't come as a surprise: Who would want to attach their image to NBC right now? [P6]
• General Motors has ended its relationship with Tiger Woods, and he now has to return all those GM cars that the company has allowed him to keep for free as part of his contract. [People]
• Leighton Meester, Ed Westwick and a group of friends rolled in to Phillippe the other night "cursing and talking so loudly that other customers complained." Meester reportedly dropped an F-bomb when an investment banker/lawyer asked them to quiet down, but luckily Westwick interjected to keep the peace and made everyone hug it out. [P6]
• Jessica Simpson posted pictures of herself with former Smashing Pumpkins frontman Billy Corgan collaborating in a recording studio. A summary: Billy jams on a guitar while Jess gazes at him, pensive and adoring. [People]
• Is Elton John replacing Simon Cowell on American Idol? Maybe! [TMZ]
• Katy Perry is not pregnant, according to her rep, in case you care. Oh, and she's also a new spokesperson for Proactiv. Congrats? [Us, DM, WWD]
• Ke$ha—the bed-headed pop princess who sings that freakishly catchy song "Tik Tok"—may be hooking up with her producer, a dude with the unfortunate name "DJ Skeet Skeet." [P6]
• Cheesy pop singer Jesse McCartney has one pissed-off ex. She took a picture of him naked—except for a candy G-string—and has been mass texting it to people. According to McCartney's lawyer, he "did not knowingly participate in the taking of this photo," so that would leave one to believe he lounges around in candy thongs just for fun. [P6, TMZ]
Dexter's Michael C. Hall announced Wednesday that he has Hodgkin's lymphoma, but the disease is in remission. [NYP, Us]
• Several years after Coldplay released the hits"Yellow" and "Clocks," a songwriter named Sammie Lee Smith has come forward saying the songs were "stolen" from him and he's suing the band. Why he waited until now to bring all this up is unclear. [TMZ]
Law & Order has used the David Letterman extortionist scandal as inspiration for tomorrow night's episode. But instead of a Joe Halderman-type character trying to blackmail a male talk show host, it is a woman who's the victim, and she has apparently been sleeping with her female staffers. Oh, Law & Order, you're so clever. [NYDN]