By Sandra Rose  | 

Jvshvisions / BACKGRID

Nicole Murphy is getting her groove back with a much younger man!

After apologizing to Lela Rochon for creeping with her husband, director Antoine Fuqua, Nicole appears to have found love again.

Eddie Murphy's ex-wife was spotted looking very smitten while shopping with a new mystery man. No one seems to know who the guy is. He's a change for Nicole who normally dates celebrities and athletes.

Jvshvisions / BACKGRID

In one photo, Nicole places her hand on the back of her man's head to caress him and they embraced as they went up an escalator.

On Instagram, Nicole shares her beauty and exercise routines. In one she wears a party dress and strappy heels. The 54-year-old mother of five looks decades younger.

She captioned the photo: "You can be gorgeous at thirty, charming at forty, and irresistible for the rest of your life."