(Jeff Kravitz/Getty Images)

Eddie Murphy has been showing off a new leading lady on his arm and she's almost 20 years younger than the actor.

Murphy, 51, walked the red carpet with Australian model Paige Butcher, 33, Saturday at his Spike TV tribute event, "Eddie Murphy: One Night Only." The pair held hands and looked affectionate as Murphy did interviews.

PHOTOS: HOLLYWOOD IN LOVE

In 2005, Murphy split from his wife, Nicole, after 12 years.

Since the split, Murphy has been linked to a list of woman including former Spice Girl Melanie Brown. Brown announced she was pregnant with Murphy's baby and he denied it. After taking a paternity test, the actor acknowledged their daughter, Angel, in 2007.

Murphy married Tracey Edmonds in 2008 in a symbolic wedding that he decided not to make legal.

The actor is currently producing a television show based on the 1984 film, "Beverly Hills Cop," which Murphy starred in.