Die Musik wurde sozusagen in die iCloud geladen.
...
Falls Sie Apple Music-Mitglied sind oder iTunes Match abonniert haben, werden Ihre Titel und Videos in der iCloud-Musikmediathek gespeichert. Wenn Sie ein Objekt aus der iCloud-Musikmediathek löschen, wird es auch von jedem Gerät (iPhone, iPad oder iPod touch) gelöscht, das die iCloud-Musikmediathek mit derselben Apple-ID verwendet. Nach dem Löschen eines Objekts aus der iCloud-Musikmediathek können Sie es nicht wiederherstellen. Wenn Sie das Objekt wieder zu Ihrer Mediathek hinzufügen möchten, laden Sie es erneut.
Wird neben Inhalten, die Sie im iTunes Store gekauft haben, ein Download-Symbol 
angezeigt, ist das Objekt in der iCloud-Musikmediathek gespeichert und nicht auf Ihrem Gerät. Wenn Sie Inhalte, die Sie im iTunes Store gekauft haben, aus der iCloud-Musikmediathek löschen, werden sie ausgeblendet. Wenn Sie einen Artikel, den Sie gekauft haben, wieder zur Mediathek hinzufügen möchten, können Sie ihn wieder einblenden. Hier erhalten Sie weitere Informationen zum Ausblenden von Einkäufen.
Falls Sie Inhalte, die Sie löschen möchten, im iTunes Store gekauft, aber nicht im Rahmen Ihrer Apple Music-Mitgliedschaft oder Ihres iTunes Match-Abonnements geladen haben, können Sie sie von Ihrem iPhone, iPad oder iPod touch löschen.
...
aus: Songs und Videos aus Ihrer iCloud-Musikmediathek löschen - Apple Support
Aber, man kann bei Bedarf alle Einkäufe wieder laden:
Musik, Filme, TV-Sendungen, Apps und Bücher aus dem iTunes Store, iBooks Store und App Store erneut laden - Apple Suppor…
