For fellow googlers using Anaconda, install the ffmpeg package:
conda install -c conda-forge ffmpeg
This works on Windows too.
(Original answer used menpo package owner but as mentioned by @harsh their version is a little behind at time of writing)