Natalie Portman Steals a Man; Bill Gates Gets Wild

• Is it possible that Natalie Portman isn't as sweet as she looks? She reportedly started seeing her new boyfriend, New York City Ballet dancer Benjamin Millepied, while he was still dating—and living with—his girlfriend of three years. Portman and Millepied began dating in the fall, but the girlfriend reportedly only got the shaft just after New Year's, poor thing. [P6]
• So are Brad Pitt and Angelina Jolie splitting up or not? One possible sign they are not separating: Pitt was seen returning to the LA home he shares with Jolie yesterday. One sign they are: A British tabloid reports Pitt "secretly" (or not-so-secretly) purchased "a bachelor pad to help him sort out his split from Angelina Jolie," and it's equipped with underground cave "where he can be alone and think about what he does next." Take your pick. [TMZ, DM]
• There's a new party boy in town at Sundance, and his name is Bill Gates. The 54-year-old nerd/philanthropist was spotted dancing on a banquette until 2am and confessed he was on the prowl for "that chick from Twilight" (Kristen Stewart), because he wanted to "see her movie." Or something. [P6]

• Buff, brazen, and orange party kids are a dime a dozen at the Jersey Shore—or so says MTV. The network is reportedly looking for potential new cast members for the second season of Jersey Shore since the original cast isn't happy with the $10,000-per-episode fee they've been offered and the network feels they can "easily replace" them. The cast's managers still seem to think negotiations are ongoing, though. So maybe there's still a chance you'll get to see Snooki sucking on pickles this time next year. [P6, Radar]
• After her fourth and final show at Radio City Music Hall the other night, Lady Gaga rolled into 1Oak with a 20-person entourage, where she and Marc Jacobs were seen "spraying each other with bottles of Moet Rose." Which is what you do when you're a superstar, of course. [NYDN, People]
• Jeremy Piven and January Jones went on a date on Sunday night—to the Saints-Vikings NFC Championship game in New Orleans. It seems almost criminal that January's friends haven't intervened to put an end to this nonsense, no? [NYDN]
• Khloe Kardashian met President Obama at the White House yesterday during a ceremony to congratulate the LA Lakers for the team's 2009 championship win. (Yes, her husband Lamar Odom plays for the Lakers.) From the pictures, it's unclear if Obama has any idea who Khloe is. [TMZ, Us]
• Are Jude Law and Sienna Miller moving in together? Apparently she's put her London apartment on the market and now "spends every waking moment with [Jude]." Let's just hope Sienna learned her lesson last time and watches Jude's new nanny like a hawk. [NYDN]
• Things are getting kind of weird between Dennis Hopper and his estranged wife Victoria. She now claims that Hopper doesn't really want a divorce, but has been pushed into it by his money-hungry daughter so she'll get more of his inheritance. Victoria also claims that he smokes medical weed constantly, as if that should come as a surprise to anyone. [NYP, TMZ]
• Chelsea Handler and her longtime boyfriend/boss, Comcast chief Ted Harbert, have broken up and are no longer living together. [Us]
• The father of Olympic medalist Nancy Kerrigan died on Sunday after getting into an altercation with her crazy brother, Mark, who was allegedly drunk at the time and choked their father because he wanted to use the telephone. Mark has pleaded not guilty to assault and battery. [MSNBC]
• The woman who allegedly attacked Leonardo DiCaprio five years ago and slashed him in the face with a broken bottle was finally arrested in Canada last week. (She fled the U.S. after the incident.) She should be extradited back to States shortly. [TMZ, E!]
• John Mayer and Taylor Swift had dinner together in Nashville the other night. But before you go freaking out, bear in mind that 15 other people were there. So no, it doesn't appear that Mayer has hooked his claws into Taylor just yet. [People]
• What does Tila Tequila think of Heidi Montag? Glad you asked! "Her whole relationship is fake, her whole show is fake, her whole marriage is fake, everything about her is fake. So now it just makes sense that her whole face is fake." [Celebuzz]
• Aerosmith frontman Steven Tyler busted out in song over a Home Depot loudspeaker this weekend in California. He sang "Dude Looks Like a Lady" and "Don't Want to Miss a Thing," then took a hit off a helium tank and continued singing, before signing autographs for anyone interested. So maybe there's something to those rumors that he's back on drugs? [TMZ]
• Michael Jackson's choreographer, Travis Payne, and two other dancers taught the inmates of a Philippines prison another Michael Jackson dance routine, proving you really can do anything when you've got loads of free time and you're not up for parole until 2020. [TMZ]
• Back in 2006, perpetual mess Andy Dick offered a New York Post reporter some cocaine, bit her hand, and asked her if she wanted him to lick her face, among other body parts. So really, Dick's latest crotch-grabbing incident is nothing, is it? Click through for the interview. [P6]
• Kirstie Alley and Joy Behar are in the middle of a Twitter war for some reason. Not that you probably care. [NYP]
• Jennifer Aniston has donated $500,000 to the relief effort in Haiti. Brad Pitt and Angelina Jolie donated $1 million to the cause, of course. Then again, there are two of them whereas Aniston is all on her own. Sigh. [People]
• The Real Housewives of New York City's Ramona Singer claims that being pregnant has "really calmed" Bethenny Frankel. If this is true, fans of the show can expect to be cheated on drama this season. [Us]
• Octomom Nadya Suleman's eight children are celebrating their first birthday, so she released a photo of their birthday party, for publicity, naturally. [NYDN]
• Breaking: Kate Gosselin was sported wearing her extensions in a ponytail. In typical KG fashion, she covered up the look in a baseball hat. [Us]
• Paul Rudd was watching football at a bar in Chelsea the other night, and when female fans started quoting lines from Knocked Up, he finished their sentences, which had them "doubled over laughing." That Paul Rudd, he sure seems fun! [NYDN]
• Rolling Stones' guitarist—and notorious boozehound—Keith Richards has been on the wagon for four months. (Oh, and yes, Keith is still alive.) [NYP]
• In possibly the weirdest grouping ever, Joaquin Phoenix, Miley Cyrus, and Liv Tyler all appeared in an ad for a suicide prevention website. Joaquin looks like he's returned from his trip to crazytown; Miley is painful to watch; and Liv Tyler appears stunned, as if she's still confused how she came to be a part of it. [Sun]
• Gary Coleman was released from jail yesterday after posting bail. He was arrested over the weekend because he missed a court date. [People, Radar]
• If what happened the night Tiger Woods crashed his SUV into a pole still interests you, there's a new theory of events to chew over. According to a report by Gerald Posner of The Daily Beast, Woods put Rachel Uchitel on the phone with his wife Elin Nordegren prior to their Thankgiving eve throwdown in an effort to convince Elin that he and Uchitel weren't having an affair, as the National Enquirer was claiming that week. Tiger then popped an Ambien and went to sleep; Elin, unconvinced by the tale, used her ninja detective skills to go through his phone and found a text from Tiger to Uchitel saying, "You're the only woman I've ever loved." She then sent text messages to Uchitel posing as Woods to trap her, and unraveled the affair from there, and well, you know the rest. [Daily Beast]