Well, of course the volume had something to do with it, but adding the missing index meant the system could easily handle that volume.

The other customers pay for that index as well of course but either the volume is low enough that it's trivial or it's large enough that they too saw ann increase in speed.