Unless you had your music on a computer somewhere, I'm afraid they're gone forever. Well, if you had any music you purchased through iTunes, you might be allowed to redownload them if you ask Apple customer support very nicely. But music from any other source need to be always backed up on a computer, else there's no way to recover them when something like this happens.