Oh, of course, and when this happens it's often very cool, sometimes very amusing.

There were some threads a while back about having some kind of system for tagging songs with metadata so that shuffle would try to line up songs that "went well" together in terms of transitions, but nobody could describe a really solid method for making it happen. That would make cross-fading even more effective.