Completamente possivel de ser feito, basta adicionar TAGs as musicas assim você cruza as tags e indica...
vou te da um exemplo:
João ouviu Leonardo(tag: Antiga, Sertanejo), depois ele ouviu Milionario e Jose Rico(tag: Antiga, Sertanejo), nas recomendações eu vou mostrar pra ele Chitãozinho & Xororó pois segue as mesmas tags... recomendo seguir assim a partir de 4 musicas diferentes mudar as recomendações alem de oferecer para salvar nos favoritos assim o algoritmo fica mais preciso :D