You can't trust anything that you can see in a video. And you can deny any video.
I think this will make an interesting post-truth world. What will happen when we can't almost prove anything. Eye witnesses are untrust worthy. Videos ditto. Cryptographic proof? Will politician sign their videos and messages with their public keys?