Mel Gibson is spotted leaving The Palm restaurant with a mystery woman after having dinner in Beverly Hills. The couple seemed to be into each other a lot. Mel walked the woman to her car and was a real gentleman as he opened the door for her to get in. Mel is wearing a dark blue Columbia puffer jacket, grey pants, black shoes and a blue flannel shirt underneath. 17 Jan 2019 Pictured: Mel Gibson. Photo credit: MEGA TheMegaAgency.com +1 888 505 6342