Beauty and the Bandit