Greetings Emilianos76,
Welcome to the Apple Support Communities!
I understand that you restored your new iPhone 5s from your old iPhone 4s backup but don’t have access to your previously purchased music. If you restored from an iCloud backup, the restore could still be in progress.
If you need help restoring from an iCloud backup - Apple Support
Restoring from a backup might take a while because of the size of the backup or the speed of the Wi-Fi network. For example, iCloud can take approximately 1 to 4 hours per gigabyte during a restore process.
There are several steps you can take:
- In iOS 8 or later, check the progress of the transfer on your device under Settings > iCloud > Backup. In iOS 7, go to Settings > iCloud > Storage & Backup. If the restore process is underway, the iCloud Backup setting is dimmed.
- Make sure that your device is connected to the Internet with reliable Wi-Fi.
- Make sure that your device is plugged in to a power outlet.
- Check the Apple progress bar that appears while transferring a backup.
If the restore is complete and you still do not have your previous purchases, you can download those again using the information located in the next attached article.
Download past purchases from iTunes in the Cloud - Apple Support
Cheers,
Joe
