Apple-ID ändern

Guten Abend,

gerne würde ich meine Apple ID ändern. Aber die neue Email Adresse, welche ich angebe nimmt es nicht, "da schon genutzt" . Was auch stimmte, aber das Konto wurde schon lange gelöscht und ich habe dafür auch eine Email als Bestätigung bekommen. Wie muss ich denn vorgehen, dass ich diese Emailadresse wieder nutzen kann? Besten Dank für die Hilfe.