It will stay on your Credit for 2 years after making payment to collection agency. You can't do anything about it unless it was their fault.

Good luck!