Bandits in the Game of Love