Notwithstanding...

John: The evidence seems to point to his guilt.

Alice: Notwithstanding the evidence, I believe he's innocent.

John: But the facts are quite clear.

Alice: Yes, but notwithstanding the facts, there's something that doesn't feel quite right.