When the Dutch rock band replaced its male lead vocalist with a striking 21-year-old female, they scored with a shock heard ’round the world