Ok then, what happens if new evidence comes up. For example, lets say you were accused of murder, and later on a video is found on some security camera that wasn't noticed before of someone else killing the person in question, so that you are 100% proven to NOT be the murderer?

Would that be grounds for an appeal? I'm pretty sure it would be...