Tracey Edmonds: I'm Dating Eddie Murphy  —  Eddie Murphy and Tracey Edmonds, a film producer and the ex-wife of singer Kenneth "Babyface" Edmonds, are dating, she tells PEOPLE exclusively.  —  The couple have been seeing each other "for about a month and a half," Edmonds said at the New York premiere …

Gwyneth Paltrow: I'm Proud to Be American  —  Gwyneth Paltrow is "deeply upset" over stories claiming she made anti-American remarks, and tells PEOPLE exclusively that she never said anything against her native country.  —  "First of all I feel so lucky to be American.

Beyoncé Denies Rumors of Jennifer Hudson Feud  —  You can put those rumors of a feud on the set of Dreamgirls to rest.  Beyoncé Knowles says that she and her costar Jennifer Hudson, of American Idol fame, didn't have bad blood while filming the movie.

"Prison Break" Star Lawyers Up After Fatal Crash  —  TMZ has learned that "Prison Break" star Lane Garrison has hired powerhouse defense attorney Harland Braun in connection with last Saturday's fatal car accident.  —  Lane was at the wheel in his Land Rover on Saturday night when it crossed …

Lance Bass & Reichen Lehmkuhl Split  —  Lance Bass and Reichen Lehmkuhl have ended their relationship, Bass's spokesperson has confirmed to PEOPLE.  —  Recent speculation that the pair had broken up began after Bass was spotted without Lehmkuhl at a party on Friday at Pure Nightclub in Las Vegas.

LIFE & STYLE EXCLUSIVE: Rachel and Adam: Split!  —  Onscreen lovebirds Rachel Bilson and Adam Brody, who play a cute couple on The O.C. and have also dated offscreen since 2004, have decided to call it quits.  —  "They've been done for a few weeks," a friend close to the couple tells Life & Style.

Rip Torn Allegedly Ripped — AGAIN!  —  TMZ has learned that actor Rip Torn was arrested in North Salem, New York and charged with Driving While Intoxicated (DWI).  —  We're told Torn, who is 75-years-old, refused to cooperate with the cops and would not submit to a blood-alcohol test.

For Mel B, a case of Murphy's Law  —  Eddie Murphy wants his freshly dumped Spice Girl-friend, Mel B, to prove he's the father of her baby.  —  Murphy was flashing his gap-toothed grin at last night's New York premiere of "Dreamgirls," but the comic is dead serious about the paternity issue.

Madge and Guy Seek Couples Therapy  —  Female First reports that Madonna and Guy Ritchie are getting some help.

Donna Martin to Pen Memoir  —  Tori Spelling is nailing that coffin shut completely.  She's writing a memoir, according to People.  —  People: … That's gotta suck, though.  Dad had more money than God, and you were bonehead enough to piss your Mom off right before he died.  Way to go, Tor.

RAP WEDDING THAT'S OVERDUE  —  WILL Jay-Z and Beyoncé Knowles finally tie the knot during his "surprise" 37th birthday party next weekend?  Knowles, Jay and some Def Jam executives were at STK on West 12th Street on Saturday talking about the four-day "party" - but insiders say it will be more than a birthday celebration.

Jessica Simpson Has a New Beau?  —  Has Jessica Simpson found a new beau?  A report says Jessica was spotted out over the weekend with a guy that amazingly wasn't John Mayer or Tony Romo.  —  People Magazine is reporting that Jess and her co-star of 'Blonde Ambition,' Luke Wilson were out and about in Louisiana.

Are Beckhams Moving to LA?  —  We've heard the rumors that the Beckhams may be moving stateside and now Posh was seen house hunting in LA. Victoria also made time to shop at Marc Jacobs during her trip.  Wonder if she will reunite with Tom and Katie to check out their wedding album.  Here's more:

Cheeky J-Lo squeezes into Hollywood's no underwear craze  —  First it was Paris Hilton and then her new best buddy Britney Spears, but now it appears Hollywood's underwear shortage has hit the prize bottom of Jennifer Lopez.  —  More here:  —  J-Lo was photographed leaving …

'Vito' Gannascoli takes his cue  —  So, Joe Gannascoli, what's up since you played "gay Vito" on "The Sopranos"?  —  "I'm coming out with my own pool stick.  Because, you know, that's how they killed me."  (His character was sodomized and beaten to death with one, in case you don't get HBO.)

The Ricker on 24  —  If you don't watch 24, your life is empty.  And here's even more reason to watch it, the hotness that is Ricky...sorry, Rick Schroder. … If they kill Chloe off this season, I quit.  That's my boo.  —  Rick Schroder on 24 [I'm Not Obsessed]

Funny Face Beyonce  —  Beyonce performed on The Today Show this morning at NYC's Rockefeller Center to promote her new film Dreamgirls.  She gave quite the variety of animated faces through her performance of "Irreplaceable" and "Listen."  Watch the video of "Listen" below and "Irreplaceable" after the jump!