iPod on 2008 e91 -- won't stay on random

After selecting random (or shuffle, as Apple calls it), once I turn the car off it will not be on random the next time I start the car. It does this now, since I removed the iPod to use out of the car. I have in the past, somehow (I dunno how, though) gotten it to always stay on random.

Thoughts?

I'm not sure if you mean the "random" function you can activate when you click in the iDrive when a track is playing but there is no way (and hasn't been a way) to keep settings like this active for the next session.