This image was lost some time after publication.

• This is going to come as a big shock to you, we're sure, but it seems Alex Rodriguez has been hooking up with several women since splitting up with Kate Hudson. A-Rod also "keeps bragging that Madonna is still texting him all the time," although for Madonna's sake, let's hope that isn't true. [P6]
• Angelina Jolie has been dropped as the face of the clothing brand St. John in favor of red-headed model (and the wife of Jack White) Karen Elson. Why the change? It seems St. John concluded that Jolie was too famous and had "overshadowed the brand." [NYDN]
• Related: Did Brad Pitt deal weed in college? No, but he kind of looks like he may have what with that scraggly beard he's been sporting recently. [NYP]
• Usher had more than $1 million in jewelry, furs, and electronics stolen from his SUV in mid-December. Exactly why he had all this stuff stored in his car of all places—and why he only noticed now—is unclear. [TMZ]
• Tila Tequila was set to be interviewed on Larry King Live, but CNN yanked the "Casey Johnson tribute" at the last minute. Did the network realize giving a mentally-ill publicity addict was a bad idea? (Unlikely; the Balloon Boy dad was a guest the other night.) Maybe CNN worried about getting sued? Who knows, but you can always go to Twitter (where she's tweeted about Johnson's death more than 160 times over the past week), or go to People's website for your "Tila Tequila exclusive interview," if you must. [TMZ, E!, People]

• Simon Cowell is leaving American Idol, as you've probably heard. He'll be a judge on a new Fox show, The X Factor, beginning in 2011. And he may courting Paula Abdul to come and join him. [People, TMZ, NYDN]
• Brittny Gastineau recently found out her father, former Jet Mark Gastineau, had a love child with Brigitte Nielsen back in the '80s. Brittny got to meet her 20-year-old half brother over the weekend, although it had to have been more than a little awkward since he "doesn't speak much English" and grew up in Italy, according to Brittny. [P6]
• Adding fuel to the fire that she may be pregnant, Katy Perry hit up a baby boutique in London with Russell Brand the other day. [Sun]
• If you've been wondering what Christina Aguilera's been up to since she fell off the face of the earth a couple years ago, she's apparently been working on her acting and was recently seen filming scenes of her upcoming movie, Burlesque. [DM]
Padma Lakshmi may have trouble getting a table at Tom Colicchio's new restaurant. At a panel discussion the other day, she totally spilled the beans and revealed that Colicchio likes to drink a gin and tonic during the "judges table" portion of Top Chef. Good times. [P6]
• Tennis pro Chris Evert and golfer Greg Norman have divorced after less than two years together. [Page2Live]
• Mark Wahlberg and Rhea Durham have had a fourth kid. [Star]
• Director Guy Ritchie is venturing into the music biz. He's starting his own label, Punchbowl Recordings, which he named after his London pub. [NYDN]
• Unless you were in San Diego over the weekend, you probably missed Mike "The Situation" Sorrentino's Guido Ball, where he flashed his abs, fist-pumped, and danced in a go-go cage, naturally. [Us]
• Jessica Biel, Emile Hirsch, and Isabel Lucas are on their sixth day of climbing Mt. Kilimanjaro as part of a campaign to raise awareness about the "global water crisis." Unfortunately, they're in the middle of a blizzard right now, but they're keeping spirits up by playing board games, which is nice. [People]
• Josh Duhamel and Fergie plan to renew their vows every year. So that's something to look forward to, isn't it? [People]
• Blake Lively appears in the new February issue of Esquire sans pants, in case you're interested. [NYDN]