The star kicks off the latest leg of her tour in Paris, adding new songs and cutting some favourites.