Yes, but that's not what the GP was talking about. Sometimes shuffle will play two consecutive songs from the same album consecutively, just from randomness, and people will complain.
Incidentally, I prefer random pick with replacement, at least when selecting from a set of tracks greater than one album.