Bandits are back for more