Vanessa Paradis returns to the stage with a new album that marks her great musical comeback with pop and soul influences dear to her.