Yeah it's there, once it's playing, slide the bottom part of the screen up (the part below the car that shows what's currently playing) and there will be a little shuffle option. It's similar to how shuffle works in other music apps in the Tesla UI. I wish there was a way to just hit shuffle...