The pretty permalinks will automatically start working and if someone tries to follow the old "ugly" permalink it will be rewritten as a pretty permalink. For example. Visit this link and you will see that it is automatically changed to the "pretty" permalink
http://designsbynickthegeek.com/?p=1124