Apple Music renewal.

My visa was compromised and I had to renew my payment method. When I did this I lost ALL of my music. I tried syncing my library with no luck. Is there any other option or method to get back my 4000 songs downloaded over the years?

thanks,

john