By strict Kevin Bacon rules there's some double counting there. Someone being in a band with someone should just be one link, the same as being in a film with them. Instead he breaks it down into two jumps, 1 for the first person to be linked to the band, then for the band to be linked to the second person.
Just a nitpick, not meant to detract from the geeky awesomness of the project.
EDIT: Oooh, 18: The Black Dahlia Murder to The Zombies: http://labs.echonest.com/SixDegrees/?start=the+black+dahlia+...