Star Couplings: Holly Madison and Criss Angel Call It Quits

  • The former “Girls Next Door” star Holly Madison has parted ways with her boyfriend Criss Angel after only four months. Maybe Hugh still has room for her in the Playboy mansion. [Perez Hilton]
  • John Mayer admitted he was super nervous about being on the red carpet at the Oscars. But, said his girlfriend, Jen Aniston, made him feel at ease. [Star]
  • Lindsay Lohan might be one step closer to reviving her career in a new Warren Beatty film. The only catch — she’s got to move in with Beatty during shooting of the movie. Umm, super weird. UPDATE:This story has been retracted. [Fox News]
  • Did Kimora Lee Simmons and her boyfriend Djimon Honsou secretly get married? Pictures are surfacing that imply the two may have tied the knot. [mediatakeout]
  • “True Blood” co-stars Anna Paquin and Steven Moyer finally admitted that they are dating. The vampire scenes must have gotten a little too hot on the set. [Celebitchy]
  • Poor Paula Abdul. The “American Idol” judge opened up in an interview to reveal how she’s still looking for her soulmate. Her and Simon would really be cute together don’t you think? [OK]