Oder kurz zusammengefasst: Es gibt ausreichend Datenbanken, mit denen man Lieder gruppieren kann. Nach Stil, Herkunft der Band, Instrumente, Sänger vs. Sängerin ... Diese Daten werden zunächst einmal als grundlage genutzt. Tocotronic und Wir sind Helden kleben eben neher zusammen als Leonard Cohen und Iron Maiden. Soweit, so einfach.
Jetzt kommt aber das tolle: Ich (als Last.FM User) höre INXS, und füge dann als nächstes Lied was von Midnight Oil zu meinen Lieblingen hinzu. Aha! Sagt das Last.fm, offensichtlich mögen INXS-Hörer auch Midnight Oil. Klar, da gibt's auch Fehler, aber wenn du ein paar 100.000 Hörer pro Stunde hast, kriegst du ganz gute Ergebnisse.