The Singing Bandit