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.

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.

"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 …

Keith Urban Still Undergoing Treatment  —  Keith Urban reunited with wife Nicole Kidman Sunday in Los Angeles, but his rep tells PEOPLE that the singer is still undergoing treatment for alcohol abuse.  —  "At this stage in (Keith's) treatment patients are occasionally allowed to leave for short periods of time," his rep says.

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.

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.

Courtney Love Talks About Her Booty Call With Prince Andrew  —  In Courtney Love's book, "Dirty Blonde: The Diaries of Courtney Love," the kind of book that makes you wish you had jury duty, so that you could justify spending an entire day doing nothing but reading it without fear of those close …

Tori tackles her issues  —  Tori Spelling hopes to combine writing her memoir, just signed with Simon & Schuster, with running a B&B.  —  She and her husband, Dean McDermott, who are expecting their first child together this spring, are shooting a reality series for the Oxygen network …

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.

Madonna's marriage has the new-baby blues  —  Plus: Bolton, Sheridan not 'Desperate' for TomKat-style wedding  —  Madonna's urge to adopt another child in Malawi is bothering more than officials in Africa; it's reportedly also upsetting her husband.  —  Guy Ritchie and Madonna's marriage …

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.

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.

JUST ASKING  —  WHICH recently separated celeb has a new habit to go along with her new friends?  The cutie is spending way too much time in the bathroom of the many clubs she visits, hoovering down cocaine that her pals supply her with . . . WHICH hard-partying Hollywood starlet …

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 …

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

'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.)