The Random Song button (as I call it) in the bottom toolbar should work regardless of what kind of layout you have. Even if the song list isn't visible, it should jump you to a random song.
Here are the current randomization functions, from the June 10 release notes:
- While arranging the songs in a set list, you can now click the options button in any of the set headings and select Shuffle Songs In Set (or Sort Songs In Set to sort by a song field).
- While editing a smart list, you can set Sort By to Random and then the smart list will display in a different sequence each time you view it.
- While viewing a set list, you can click the Quick Add button, then click the Random Song button in the Quick Add popup, to show three random songs (tablets only). You can select one of these songs to add it to your set list, or keep clicking the Random Song button for additional choices.
- While viewing a set list or a smart list or editing a layout, you can click the Random Song button in the bottom toolbar to select a song at random from your list.
- You can also assign a remote control action to the Select Random Song function.