Bandits on the Run