Cameron Diaz and Puff Daddy have been doing a lot of canoodling everywhere from Prince's house in L.A. to the Sub-Mercer in Soho, but both claim they're not a couple. Patricia Field bought every pair of Christian Dior shoes from the Woodbury Commons in Westchester to find the exact ones Sarah Jessica Parker wanted. Underwear company Under Armour clarified that Al Reynolds is not the company's latest spokesperson, despite photos on the Internet that claim the contrary. Keith Olbermann owes $2,269.50 in New York State back taxes, which he attributes to a "bookkeeping disagreement." Hillary Clinton's people claim that Representative Anthony Weiner is traveling with the campaign at their expense because he's a full-time surrogate who has been stumping for Clinton, not because he's dating Clinton aide Huma Abedin. Ashley Olsen brought Lydia Hearst's ex Justin Bartha to her publicist's birthday party.

Laura Albert, the woman who wrote the best seller Sarah as "JT LeRoy," is pissed off that the woman she hired to play LeRoy is writing a tell-all of her own. Wynton Marsalis and Spike Lee got into a heated argument over the NBA playoffs at the Jazz at Lincoln Center's seasonal gala. Terrell Owens was denied entrance into a Vegas nightclub because he was wearing shorts. The National Enquirer is still going after that story about John Edwards being the father of a love child with a former staffer. Lindsay Lohan passed on a $1 million offer from OK! magazine to do a cover where she "comes out" about her relationship with Samantha Ronson. Howard Stern and Beth Ostrosky will wed in October. Wesley Snipes interviewed cops on the street in Brownsville in preparation for his role in Brooklyn's Finest, meaning he doesn't think he'll actually go to jail on tax-evasion charges. Alanis Morissette won't say if she's pregnant, but she did refrain from drinking tequila at her record-release party. Cindy Adams is not happy that a tell-all is coming out tomorrow about her pals Siegfried and Roy.