New beau for Paradis

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.