Police denied this arrest video existed - but it actually did