The Bandit Makes Good