How can I get playlist songs on my iPod nano 5th generation to playback in shuffle

Thanks for trying to help Sterling. My problem is that I have new computer. My iPod used to playback everything in shuffle mode when iTunes was on my old computer but ever since I put everything on the new computer, added some CDs and synced the iPod, shuffle seems to have disappeared. You can go to the iPod itself and scroll down to select shuffle songs but it only does that for the entire library of songs not the playlists. I've gone to iTunes and in the 'Controls' section you can select shuffle and then select songs, groupings or albums but not all and it only shuffles on my computer not on the iPod. I've tried selecting one of these options, restarting my computer and then syncing but that doesn't work either. I've also gone to the 'Edit' section and selected Preferences and looked in the playback area but there is nothing about shuffling in there. There has to be something I'm missing that will make the songs on my iPod playback in shuffle mode but I can't figure it out.

I'd be thrilled if you can help me figure this out.

Michelle