There should be two shuffle modes. One for songs you play frequently, and one for songs you haven't heard in a while.