What (if anything) did the starter do before you changed it? Crank slow? Click and nothing else?

A little more details would be helpful.