Vanessa Paradis dating Benjamin Biolay?

Vanessa Paradis is reportedly dating the ex-lover of former French first lady Carla Bruni after her split from Johnny Depp.

Vanessa, 39, and singer Benjamin Biolay have recorded a duet together.

'They're the same age and have similar backgrounds in music,' a source tells Metro.

'So Karl was keen for them to meet.'

Last month,Paradis hinted at why she split from Johnny Depp.

'Sometimes you could be in an unhappy relationship,' Vanessa told Harper's Bazaar.

'You are very much in love with someone, but it's making you unhappy and you think things can change and you can work it out.