I'm sorry if I didn't, perhaps, get you the first time. There was no offense, though.
I don't think "All videos" will give a result. Your OS doesn't really think, it only acts as commanded. I tried to search with "video", and I only got the default "video" folder, all other videos were missing.
There are third party search engines, like in
Search for freeware and shareware downloads at SnapFiles.com Perhaps you could find one you like there? Anyway, best wishes.