After Murphy's declaration of love - he put a damper on the rumors of Melanie and him not being in engaged.
Shortly, after Murphy and wife of 13 years Nicole finalized their divorce last April, funnyman hop right in the saddle and fell madly in love with former Spice Girl.
Eddie Murphy & Mel B Vacation in Hawaii
Source: hollywood