The following user tip is worth checking through:
Recovering your iTunes library from your iPod or iOS device
Use the backup from your computer to put everything back.
You did not seriously restore the computer without having a backup of your important media first, did you? That would be extremely dumb.
Retrieving data ...