Nick Cannon and Nicole Murphy were recently spotted on a romantic dinner date in West Hollywood, again sparking rumors that they might be an item.

TMZ reports Mariah Carey and Eddie Murphy's exes have previously been romantically linked, despite both having claimed they are only friends.

After their latest public sighting, the two mysteriously went furniture shopping together and looked quite comfortable with one another as they laughed and smiled for the cameras.

After six years and two children, the 35-year-old Cannon recently filed for divorce from Cannon, who is now dating Australian billionaire businessman James Packer.

In addition to Murphy, over the last year "The America's Got Talent" host star has also been romantically linked to Sports Illustrated Swimsuit model Jessica White and hip hop model and author Amber Rose.

The co-owner of a brand of Moscato wine called Destiny, Murphy, 47, recently split from her fiancé Michael Strahan last year, following a five-year engagement.

Nicole and Eddie Murphy officially split nine years ago and are the parents of five children, aged 13-25. He is now expecting his first child with model Paige Butcher.

Meanwhile, Carey and Packer have been dating for several months and recently traveled to Israel together so she could meet his spiritual adviser. Several media outlets have reported the two appear on the fast track in their relationship and have even discussed marriage.

Canon recently hinted he's come to deal with Carey's new relationship and doesn't have a problem with Packer.

"That's awesome, isn't it?" he recently told Howard Stern of their union.

"It happened a lot faster than you thought. ... As long as she's happy and my children are happy."

As for his kids, he added he sees them all the time.

"You know what's really cool, and I love this, and my daughter will be like, 'I don't want to sleep here. I want to go sleep at my other house.' So we'll just put her in the car and drive her to Mom's house. Like even Thanksgiving, it was really cool because we all had Thanksgiving together. ... At the end of the night my son was like, 'Yo! I want to go with you!' And my daughter was like, 'I'll see you tomorrow! Come pick me up in the morning.' So we had a boys night."