According to the website IOL, Murphy and Mel B have been seriously dating for three months. The two celebrities are reportedly madly in love.
During a business meeting last Friday in Beverly Hills, Murphy, 45, shared his secret with the world.
The Beverly Hills Cop star said, "I am madly in love with Mel – but there are no wedding plans."
Eddie Murphy divorced his wife, Nicole, last April. The two have five children together.