Change Permalink Style

I currently have the permalink structure of /%year%/%monthnum%/%day%/%postname%/

I would like to change it to /tag/postname

when I change it to /%tag%/%postname%/ it gives me an error.

Also, what would I need to put in my .htaccess file to redirect any links?