This image was lost some time after publication.

• Was Lindsay Lohan dating Heath Ledger at the time of his death? That was what came out yesterday when the latest clip from Michael Lohan's vast archive of recorded phone conversations was posted online. (Dina Lohan can be heard expressing concern that Lindsay was headed down the same path.) On tap for today? A call between Dina and Michael in which she tells her ex-husband that Lindsay has been cutting herself. [NYDN, NYP, Radar]
• Alleged David Letterman extortionist Robert "Joe" Halderman appeared in court yesterday where his lawyer asked a judge to drop all the charges against the former news producer. The reason? Halderman's $2 million demand wasn't blackmail, silly. It was a legitimate business proposal in which Letterman could have first dibs on his screenplay, naturally. [NYP, NYDN, TMZ]
• Rihanna says she put on the tightest dress she could find to pick up Glamour's Woman of the Year award on Monday night at Carnegie Hall. She also spent $50,000 flying in her mom, aunts and brothers from Barbados to join her at the event. One person who was missing from the festivities: Her dad, who RiRi recently said abused her mom while growing up. [P6, NYDN]

• That semi-steamy video of Jennifer Lopez and Ojani Noa won't be seeing the light of day. A judge has ruled Noa cannot distribute the footage, at least not before another hearing takes place on December 1st. Noa's response? He said Lopez isn't "being fair," that she's "destroying" his life, and he needs to release the tape for the sake of "closure." [NYP, People]
• Some 2,000 crazy Brazilians stormed a hotel where Twilight stars Taylor Lautner and Kristen Stewart were staying. But then the riot police intervened and cracked a few skulls and everything was resolved. [Starpulse]
• Celine Dion thought she was pregnant for a second time. Then it turned out she wasn't. Girl ain't giving up, though! She's coming to NYC this weekend with her 104-year-old husband for another round of IVF. [People]
• Madonna was spotted on a romantic dinner date with Jesus Luz in Rio. Luz's mom wasn't present, sadly. [DM]
• Kate Hudson is eager to tie the knot again and is pushing A-Rod to elope, say "sources." Don't hold your breath. [NYDN]
• Here's something you probably didn't expected to hear from America's Next Top Model judge Miss J Alexander: He's the father of a 7-year-old. [Us]
Playgirl won't be using the penthouse at the Hotel on Rivington for its photo shoot with Levi Johnston since the mag couldn't afford it. But in other Johnston news, he says he plans to take Bristol Palin to court "by the end of the year" for joint custody of their son. "When there's a kid involved, you ain't walking away," he said. And what does he think of Sarah Palin? "She ain't nothing," he said. It really burns the ears, doesn't it? [P6, People]
• Tony Romo dumped Jessica Simpson right before her birthday this past July, but apparently there are no hard feelings. Simpson has been sending him encouraging little messages on Twitter. Cute and pathetic! [Us]
• It's unclear whether Josh Duhamel actually cheated on Fergie with a stripper, but it's given Fergie an opportunity to recount her past experiences with women. "I've had fun with a lot of women and I'm not ashamed of it," she told the Advocate. "The problem is that I also love a well-endowed man. But just because I enjoy women doesn't mean I'm allowed to have affairs in my relationship." Thanks for sharing, babe. [The Advocate, Us]
• Is Hollywood turning on Angelina Jolie? Let's hope not! [MSNBC]
• Ed Westwick gave a dance floor striptease at a friend's wedding in Milwaukee. The bride was pretty psyched about it. [Us]
• Headline of the day: "Shanna Moakler Apologizes for Calling Khloe Kardashian a 'Donkey.'" [Us]
• Shaquille O'Neal's marriage seems to be over. Just so you know. [NYDN]
• No, Sammy Sosa doesn't have the same skin condition Michael Jackson had. But if you're wondering why he's about 23 shades lighter than he used to be, it's because of a cream he uses to keep his skin "smooth and soft." Oh, and because he's no longer playing baseball games in the sun. [NYDN]
• Four of the ladies from the Real Housewives of New Jersey—Teresa, Jacqueline, Caroline, and Dina—turned up at the book party for Charlie Kipps' new novel on Monday night. Missing was the fifth housewife, Danielle Staub, which probably had something to do with the fact Kipps' 1996 book, Cop Without a Badge, touched on her rather scandalous past. [P6]
• Michael Jackson's funeral cost close to $1 million dollars. But since he was "larger than life," it was worth every penny. [P6, NYDN]