Gibson and Mouzi were first spotted together on June 1 after he attended a Q&A The Beaver screening and then again just this week at the Mondrian Hotel's SkyBar.
The 55-year-old Braveheart star was last linked to Oksana Grigorieva, the mother of his twenty-month-old daughter, Lucia.
Gibson's personal and professional life took a blow when RadarOnline.com exclusively released audio tapes of him engaging in a racist, sexist and threatening tirade against Grigorieva.
Do you think Mel's new gal pal is the right move for him? Leave your comments below.
