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 …

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.

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.

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

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 …

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.

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.

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.

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.

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.

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 …

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 …

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.

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 …

Lindsay's Diva Demands  —  When you're a big star, you can make big requests - and Lindsay Lohan is no exception.  In Touch has obtained the list of items requested by Lindsay, 20, before filming Georgia Rule this summer.  —  The star told movie execs she only wanted pink or purple towels hanging in her trailer.

Pete Doherty Fined on Drug Charges  —  Pete Doherty smiled and hugged fans outside court Monday after a judge ruled he will not serve jail time for possession of drugs including heroin and crack cocaine.  —  District Judge Jane McIvor ordered the 27-year-old Babyshambles singer to pay $1,525 …