Updated Category Names - URLs Have Not Changed

[edward]

I installed Advanced SEO yesterday and tested successfully, however, I'd changed the category names tonight and urls have not changed, ie.

Last Night:

Name: Category 1
URL : domain.com/Category-1

Changed Today:

Name: Catgorey Two
URL : domain.com/Category-1

So, the expectation was that the new page name would be domain.com/Category-Two, but this is not the case. Is there supposed to be a way to initiate the change?