I'm sure it's the same as mine I would think---click on a song on your playlist on the nav screen when you are going through iDrive (like normal) after it's already playing---it should have an option that says "Random".

__________________
2008 X5 4.8
Jet Black/Black Nevada/Dark Burl Walnut
Adaptive Drive
Premium Pack
Tech Pack
Climate Pack
Sport Pack
20" Wheel Option
Premium Sound
Sirius Satellite
Rear DVD Entertainment
Multi-Contour Seats
Comfort Access
3rd Row Seat
Heated Front Seats
Running Boards
3M VentureShield Paint Protection Film