Footage shows the suspects as they spray-painted graffiti messages on the marble sign outside of the temple, a brick wall and a city sidewalk.