Board Thread:Support Requests - Getting Technical/@comment-32704847-20200217054319/@comment-5956954-20200217071946

It appears to be expected behaviour, as I tested your claim on two different wikis. Renaming a video file does have it disappear from Special:Videos.

To change the top menu from Special:Video to Category:Videos, enter this page name on your wiki: MediaWiki:Wiki-navigation. All you have to do, then, is configure the navigation similarly to how it's done on this wiki.

Hope this helps!