Hello,
Maybe you can try the Bitwar Data Recovery software, I have used this tool to recover my deleted photos, songs, videos, and many other files. More importantly, this software is free to use and safe, I think you can have a try, I believe it can help you recover your songs.