Kanye West's new video for "Paranoid" has leaked and it stars a scantily clad Rihanna. Many Internet reactions to the footage were good, but he says he's been hurt by the leak. (via PopEater)

Rihanna may be making another appearance -- in court. The singer might be called to testify against her ex, Chris Brown, in his felony-battery case. (via BBC)

Nicole Richie and Joel Madden don't need no stinkin' marriage license to be committed, OK? She made it clear on "Larry King Live" last night: "Right now, we're really, really focused on our family, and as far as feeling that need of commitment, we both really have that in each other." (via E! Online)

Levi Johnston isn't letting Bristol Palin get all the shine. Pics of his GQ photo shoot hit the Web, and we can only describe them as being ... weird. He's shirtless while changing little Tripp's diaper, and then there's the shot of him all dressed up in fatigues holding a humongous gun. Sexy ... ? (via Perez Hilton)

Mayim Bialik, the woman who brought Blossom to life as a quirky kid, was maybe the first former celeb to appear on "What Not to Wear" on TLC. After two kids she was looking way frumpy, so the show hosts asked her to participate in an episode that will appear tonight. She really needed the help. If you don't believe us, check out her "before" pics. (via People)

T.R. Knight is finally leaving "Grey's Anatomy" after many, many false threats. His character, Dr. George O'Malley, is dead and won't come back to life ... ever! (via Just Jared)