It really depends on the type of recommendation engine being used. Pandora tries to match by sound - matching similar sounding works. Other engines rely on people and the relationships that are formed based on what everybody likes. The problem with these recommendation engines is that new music (in this case) really need to be seeded first before they'll start showing up in lists.
