An Arizona police officer has been placed on leave while his department investigates a video of him punching a woman in the face.