Spitzer's Return, Gibson's Split

• You didn't think Eliot Spitzer was planning to stay out of the spotlight forever, did you? Rumor has it the disgraced ex-governor is hoping to get his old job back as attorney general once Andrew Cuomo runs for governor in 2010. [P6]
• Mel Gibson and his wife Robyn have filed for divorce after 28 years of marriage, reportedly because Mel has been involved with a Russian singer named Oksana Kolesnikova. [NYP, OK!]
• Madonna's PR offensive continues: Not only is she hoping to win hearts and minds in Malawi by releasing pics of herself holding baby Mercy in her arms, she also has had her former nanny talking up her parenting skills to any reporter willing to listen. [DM, MSNBC]
• Uh oh! Rumor has it Gwyneth Paltrow is planning to spawn again. [Sun]

• Chris Brown showed up at a tattoo parlor with pop star Natalie Mejia yesterday, although the two say they're just "friends." Rihanna, meanwhile, is concerned her latest Sanskrit tattoo might contain a typo. [People, Sun]
• In other tattoo-related news, LiLo's latest features a quote by Marilyn Monroe: "Everyone's a star and deserves the right to twinkle." [People]
• Drew Barrymore and Fabrizio Moretti broke up a couple of years ago, but the couple was spotted "drinking sake bombs" at Bond Street on Saturday night, so who knows what's going on. [P6]
• Britney Spears has supposedly "started a relationship" with yet another one of her backup dancers. [DM]
• Nick Cannon and Mariah Carey were supposedly spotted leaving yet another fertility clinic in San Diego on Sunday. [PH]
• Nick Lachey and Vanessa Minnillo are "on the rocks big time" and might be breaking up. You're crushed, we know. [NYDN]
• Simon Cowell might be planning to leaving American Idol when his contract ends next year. [AH]
• Andy Roddick and model Brooklyn Decker might be getting married in Austin this weekend. [P6]
Divorce Court "judge" Lynn Toler says she's invited LuAnn De Lesseps and Count Alexandre to appear on her show to talk about their split. [NYDN]
• Julia Allison and Bears quarterback Jay Cutler were spotted "canoodling" at a bar in Chicago on Saturday. [P6]
• Candy and Tori Spelling are still feuding, in case you care. [People]
• Someone broke into Tila Tequila's house yesterday, locked her dog in the trunk of her car, and took her Twitter account hostage. [MSNBC]
• Phil Spector was found guilty of second-degree murder yesterday. [NYDN]