WordPress will always flush the Rewrite URL's or permalinks whenever you update your permalink structure. simply update your permalinks. Read More