I tried to update my iPod but it was already up to date! But I can not shuffle by Album as it says in the describtion! So maybe they made a mistake with the update number?
frank212: You've gone to the "Settings" menu, and pressed the center button while over the "Shuffle" menu item? It should switch between "Off", "One", and "Album", if you've correctly updated to software version 1.1.