While you're playing the HD, press the menu button on the right side of the radio then select "random".
I just got a Jeep Rubicon with the 430 Uconnect radio. I already copied my MP3s in the internal harddrive. I am interested in playing songs by shuffle. I have not found it yet. Does it exist in the 430 Uconnect?