renaming collections yet books still searchable

Hello. We have a large part of our library that we are going to be changing the names of the collections.
I tried a test and when I changed the name of the collection, the books in that collection each showed the new collection name. Yay!
Just for fun, I searched for any books under the original collection name and they all showed up!

What step am I missing? It seems that if I changed the collection name... and each book now reflects the new name... that I shouldn't be able to search by the original collection name - because it no longer exists.

I restarted my computer and it didn't help.
I tried all of this on a very small collection (3 books) but want to gain clarity before changing hundreds.

Thank you for any insight or advice on how to do this. :)

Give it some time for the caches to settle.

If after giving it time there is still a problem give us the details. Without that it is hard to troubleshoot.

>1 GraceBibleAZ: I just reindexed your catalog just to push things along quicker, if needed. :)

>2 AnnieMod: Thank you.

>3 MarthaJeanne: Thank you.

>4 kristilabrie: Thank you.

I guess I was just impatient. It's all good now. Appreciate everyone's help! :)