How to Ensure You're (Almost) Always Right