Police released video from security camera that captured an apparently unprovoked attack at a video rental machine outside a convenience store.