The Heart of a Bandit