The 55-year-old actor - who was accused of domestic violence by ex-girlfriend Oksana Grigorieva last year before she dropped the charges – has been spotted on a series of dates with Greek-born Stella Mouzi including having dinner in Los Angeles earlier this month and partying at the trendy Sky Bar at The Mondrian hotel in West Hollywood last week.

Stella – who is currently in the US on a visitor’s visa - has also visited Mel’s Malibu home for a barbeque, according to

Meanwhile, Mel – who is currently locked in a bitter custody with Oksana over the custody of their 20-month-old daughter Lucia – spent yesterday (19.06.11) with the tot to celebrate Father’s Day.

The ‘Braveheart’ star – who also has six sons and one daughter with ex-wife Robyn – has recently been spending more time with Lucia after Oksana dropped her domestic violence claims against him in order to “extend an olive branch” to him.

A Domestic Violence (DV) protection order obtained against Mel - prohibiting him contacting or harassing Oksana - was also terminated as sources close to the singer say she would like to be able to communicate directly with Mel.

The couple's custody battle continues in closed court.