Vanessa Paradis dating French millionaire

Vanessa Paradis has a new boyfriend.

The singer-and-actress - who announced in June she had split from Johnny Depp after 14 years together- has reportedly embarked on a romance with millionaire French businessman Guy-David Gharbi after first meeting on a flight from Los Angeles to Paris in May.

A source close to Johnny and Vanessa - who have kids Lily-Rose, 13, and Jack, 10, together - said: "The relationship coming to an end has been tough on both Johnny and Vanessa.

"What they care about more than anything is remaining a close family because their two kids are and always will be their main priority.

"But Vanessa and Guy-David have become close over the last few months and even though they are still taking things slowly, they are dating now. Guy-David's made his feelings clear for Vanessa but told her he's happy to give her all the time she needs.

"They've been going for quiet romantic dinners in Paris and just enjoying each other and having fun. It's been a very healing thing for her."

Johnny - who was romantically linked with actress Amber Heard following his split from Vanessa - is said to have given his blessing to his former partner's new relationship and he is pleased she has found happiness.

The source added to The Sun newspaper: "Guy-David's put a smile back on Vanessa's face, she looks younger and is even singing and writing songs again.

"Which after two years of heartache and turmoil for both of them has really warmed Johnny's heart.

"Johnny has given Vanessa full access to the house in Plan de La Tour in the South of France and told her it will always be her home too.

"She stayed there with Guy-David the week before last after a family trip on the yacht Vajoliroja in Saint-Tropez.

"Johnny's a good and emotionally evolved guy and all he wants for her now is for her to be happy.

"Things are going well for them."