I want to change my site permalinks

I want to change my site permalinks from /%year%/%monthnum%/%day%/%postname%/ to /%postname%/ but when I do I get a warning that the page does not exist, even when I republish the post at the new address.