Backyard Bandits Play on