Eddie Murphy's love life has been as colourful as some of the characters he's played on screen.
With a marriage-that-never-was, a paternity battle and that infamous arrest with a transvestite prostitute it's safe to say that the comedy actor has had an interesting time so far.
So perhaps his latest outing with a mystery woman could be the start of something a little more placid.
The 50-year-old stepped out for dinner with the lady, who could have easily passed for his last 'wife' Tracey Edmonds.
Eddie, who is the voice of Donkey in the Shrek movies, hit Mastro's restaurant in Beverly Hills with the attractive woman.
She wore a flattering brown leather skirt, with a skimpy white blouse and beige peep toe heels.
At Mastro's, located on North Canon Drive, the speciality is steaks - which Eddie's date likely rejected in favour of something a little less fattening, judging by her figure.
According to their website Mastro's has been named one of the top 10 steakhouses in the U.S. by one reviewer, quite a feat considering it was only launched 12 years ago in 1999.
On the menu Eddie and his companion would have been able to choose from a variety of fish-based started including Alaskan red king crab claws and vanilla battered shrimp.
While, for a main, a selection of steaks and seafood is readily available.
Eddie married music industry executive Tracey Edmonds in January 2008, but the wedding was annulled as the ceremony had been held on the Polynesian island of Bora Bora so was not legal under U.S. law.
They split two weeks later, saying they would remain friends.
Before Tracey, the comedian had a highly-publicised relationship with former Spice Girl Mel B.
However, he and Mel split with huge acrimony, with Eddie refusing to acknowledge that the child was his, saying that the were not in a exclusive relationship and insisting that she take a paternity test before he would acknowledge the child.
Murphy told a reporter at the time: 'I don't know whose child that is until it comes out and has a blood test. You shouldn't jump to conclusions, sir.'
And his first marriage was to model Nicole Mitchell.
The couple are parents to Bella, 9, Zola, 11, Shayne, 16, Myles, 18 and 21-year-old Bria.
Nicole and Murphy, 49, first met in 1988 and were together for five years before they married in 1993. They separated in 2006.
On May 2, 1997 Sheriff’s deputies in West Hollywood pulled over a Land Cruiser driven by Eddie Murphy after they observed a known pre-op transsexual prostitute get inside.
The incident occurred at 4:45 AM near the corner of Santa Monica Blvd. and Formosa Ave., an area popular with homosexual prostitutes.
Eddie explained that he'd had trouble sleeping and decided to drive to a newsstand to get something to read (which was later confirmed) before picking up a “Hawaiian-looking woman” and offering her a ride home.
The “woman,” Atisone Seuli, 20, told a slightly different story. She claimed Murphy offered her $200, confirmed she was a transsexual, and inquired about lingerie modeling and what kind of sex she liked.
Murphy was released by police after they decided he'd done nothing wrong.