Police have released a surveillance video taken during the robbery of an Oklahoma City Auto Zone store, hoping it will help them catch the suspect.