Lauryn Hill announced an updated tour schedule and shared a video of her performing a medley of songs in Paris.