Will CRM Allow me to delete Leads with related data?

Hi All

So I have inherited CRM maintenance and I need to delete about 25,000 duplicate lead records.
I've marked all these records current campaign as "DELETE ME" and there may be some records that have related data but will CRM only delete records that are stand alone? hope that makes sense!

Thanks
Mattie