Why did you not move the media from the old computer to the new computer?
Do you still have the old computer? Or a backup of the old computer?
For what ridiculous reason would you update the iOS on the device without first having a backup and all of your content on the computer?
if for some ridiculous reason you really no longer have the actual media, you can download past purchases from iTunes