Update the cache first