A man takes money from a homeless person. I say:

I never saw that before. Or

I've never seen that before.

Which is correct?

I, too, would be inclined towards the second option, but the first is in widespread use, usually as an exclamation: "Wow! I never saw that before!"
Use the second one.