Murphy did confirm in an interview with that they did hang out together.
It's a bit of a surprise to find this former spice girl and current successful TV personality on this list.
After what most sources such as the define as a 'brief fling' with Murphy, Mel B got pregnant.
For sure, these two spent some time together away from the public eye, despite being two of the most famous celebrities at the time.
In the '80s, these two were arguably the biggest names in Hollywood, owing to the success their movies, music, and comedy acts were experiencing.