Eddie Murphy Is Dating Mel B
Eddie is "spicing up" his life!

Ever since Eddie Murphy and the former Spice Girl, Mel - met through mutual friends - they've been inseparable. Only two months of necking and screwing, and they've already decided to get hitched! Eddie and Mel both have kids, but they are determined that it will turn out perfect. Good luck with that one.
Source: femalefirst