how can I recover my music?

all apple purchases of media and apps are tied to the appleID never to the phone

if you change appleID all the media and apps purchased with the old appleID will no long work or be available

Did you create a new ID or change the old one to a new e-mail.

You will need to download it again if you created a new ID.