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 …

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.

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.

JESSICA BOTCHES DOLLY TRIBUTE  —  JESSICA Simpson should have worked a little overtime learning her lines before she bombed in her rendition of Dolly Parton's "Nine to Five" and bolted off the stage at the Kennedy Center Honors on Sunday.  —  Simpson, who wore a back-baring black dress …

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 …

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

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 …

Gywneth's 'Brits are more civilised' comment angers the folks back home  —  Once she complained about the British weather.  Another time she complained about British men.  —  But it seems American actress Gwyneth Paltrow is finally warming to life in London.

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.

BEYONCE'S DREAM NIGHT  —  There might have been a little dress hiccup on her way in...  But Beyonce Knowles managed to pull it all together and dazzle the fans and press alike at the NY premiere of her latest film, Dreamgirls.  —  The sexy singer made a solo entrance on the red carpet …

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 …

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.

PETE'S BEING A DOPE AGAIN  —  HE'S been spared jail but there seems to be a setback in the rehabilitation of Pete Doherty.  —  On Sunday night the Babyshambles singer caused mayhem in The Washington pub in North London, hurling pint glasses dangerously close to punters and crashing into tables.

O No He Din't: Foxx Makes Oprah-Gayle Crack  —  Oprah Winfrey will not be amused at Jamie Foxx's recent riff on those Oprah - BFF Gayle King gay-love rumors (which the friends have studiously and repeatedly denied).  —  At a tribute to Will Smith on Sunday, as Rush and Molloy report …

The Full-Throttle Flash Guy Is Gone (Cue Violins)  —  "I thought it was a disaster."  —  Such was the reaction of Jamie Linden, on learning that McG was to be the director of Mr. Linden's first produced screenplay.  The high-energy force behind the stylized, visually charged look of the two …

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.