• Did David Letterman's wife boot him out of the house because he "balked at telling her the complete truth about the female staffers he bedded"? That's what the National Enquirer has been claiming, although his spokesman says it isn't true. So maybe he's just still sleeping on the couch. [NYDN]
• Amy Winehouse is back in the hospital for the 143rd time. It was due to an "adverse reaction" she had to cold medicine. Naturally. [Mirror]
• A brawl at a club in Queens over the weekend led cops to shoot a man who once worked as a bodyguard for Jay-Z, Mariah Carey and Diddy. [NYP]
• Paris Hilton is "declaring war" on the Kardashian sisters because they're more famous than she is these days and they're earning more money, too. Paris has "hatched a plan" to return to her former perch as tabloid queen, however. It entails launching a new hair and beauty line and playing up her "more stable relationship with Doug Reinhardt." [P6]

• Renee Zellweger is going to be spending the holidays with Bradley Cooper's family in Philadelphia. Meanwhile, Bradley Cooper's ex-wife, Jennifer Esposito, is now engaged to Australian tennis player Mark Philippoussis. So everyone's happy, right? Well, except for Jennifer Aniston, that is. [NYDN, People]
• Speaking of happy couples, now that they've supposedly inked their pre-nup, Khloe Kardashian and Lamar Odom went out and inked themselves with each other's initials, too. Marriage after just a couple months, now matching tattoos... what could possibly go wrong? [People]
• Madonna planted a tree to kick off construction of her new girls' school in Malawi. She wore heels. And she looked awkward. [AP]
• At Ivanka Trump and Jared Kushner's wedding on Sunday, guests were given a gift bag containing a book in Hebrew and flip-flops with a tag that read "Ivanka and Jared—what a pair." Of course, that's a step up from the wedding invitations which contained a promotional flyer for one of Donald Trump's golf courses. [NYP]

• Jessica Simpson and Gerard Butler went to Soho House on a date on Tuesday night. Then again, the duo had to be "chaperoned" by friends including Simpson's BFF/hair stylist Ken Paves, which hardly sounds very romantic, does it? [P6]
• It may be over for the most famous lesbian couple in America, Rosie O'Donnell and Kelli Carpenter. Rosie acknowledges the two are having "issues" and says they're trying to work things out. But Carpenter may have already moved out of the home they share in Nyack, which probably isn't a good sign. [People]
• Jill Zarin has no manners. When the "Real Housewife" appeared at the opening of "Memphis" on Broadway the other night, she arrived 30 minutes late and with an entourage in tow and disrupted audience members when they moved into their seats. Then she blabbed for 15 minutes during the show. [P6]

• The "designer dog house" that Paris Hilton had built recently—which is equipped with chandeliers and air-conditioning—cost her $325K, or considerably more than what most Americans spends on human homes. [Luxist]
• Rosie O'Donnell and her partner Kelli Carpenter-O'Donnell are not splitting up, you'll undoubtedly be relieved to hear. [People]
• Kristin Davis of Sex and the City fame has found herself caught up in a dispute over Middle Eastern politics. You didn't expect to hear that, did you? [P6]
• Did MSNBC's Keith Olbermann use some pull to snag his girlfriend a job working as a reporter for WNBC? It wouldn't be the first time! [P6]