He did the same thing on spotify and a little while later all his songs (at least the ones I had in my playlists) were back.