Naturally carbonated waters, like Perrier, have their C02 gases removed first and then added back after processing.