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.

Iht 600x300px with button2