The French singer and actress talks about her super-famous former flame with Harper's Bazaar. Vanessa Paradis, the French actress and singer most famous in America for her 14-year relationship with Johnny Depp, opened up about love and knowing when it's time to move on in the September issue of Harper's Bazaar.