Now your paths should be updated.
Also if it's some old paths and they are already indexed by Google and available in search results, you should add redirects for old paths to new paths with redirect module. Or you can wait till Google reindex your site if it's not important.