It's actually very simple, it just took me a little while to find the option.
Under the 'sort criteria' field,
- hit the plus sign to add a new sorting mechanism
- select 'Global'
- check on 'Global:Random' and then save.
It's that simple, but sometimes you scan straight pass the simple stuff!