Add/replace image in Keynote 9.1 (6369) from outside Photos or Movies
In Keynote 9.2.1, if you can't find the image you're looking for in the built-in pop-up, you can simply drag and drop an image file from Finder into your slide. 

I believe this feature is available in all versions of Keynote.