Estou bastante confiante de que as músicas não são armazenadas em backup. Como a última vez que fiz uma restauração, tive que recarregar todas as músicas para o meu iPhone. Parecia fazer um backup de todos os arquivos de configuração do telefone, mensagens, números de telefone, etc. Qualquer coisa que pudesse ser baixada e sincronizada novamente no iTunes foi ignorada.
Eu posso estar errado aqui, mas é isso que eu lembro da experiência.