When it's truly surprising, it's often because that band is very closely associated with a particular time in music - perhaps because they had a monster hit that links them to a certain year, or were part of scene that summed up a generation.