Tagged Bandits on the Run