> Vector similarity of artists could be an interesting angle.

Any song has many facets: melody, key, rhythm, dynamicity, voice of the artist, lyrics.

I can see how a music browser of the future (rather than an automatic recommender) would be equipped with many different knobs to turn and tweak each of these dimension's weight (as they are going into a similarity calculation) separately, to give the user control.