Vanessa Paradis returns to the stage with a new album featuring cherished pop and soul influences.