I should probably tell my new doctor that I have an ICD, right?

It's important for any healthcare provider you see to know about your implanted devices, as well as the medical conditions that relate to them. It's simply in your best interest. Lots of people find their ID card to be a good icebreaker when starting a conversation with a new doctor or clinician.