What about the leads? Are they replaced too?

Typically, the leads are reused with the new ICD. If the existing leads cannot be reused, they will stay in the body and new leads will be implanted