I think it would be kool to add songs to the queue and on the queue list itself, have a shuffle button to have the songs play randomly rather then have them play in the order that you add them to the queue.
Hey! We've been keeping an eye on this submission for an extended period of time, and it doesn't seem this will reach the votes necessary to put it forward for prioritization. As such, we're marking this case as closed. This includes any similar suggestions that are received.
If we do have any new information to share, rest assured we'll check back in here with a new status. Have in mind that the idea will continue open for getting votes, so if you still feel strongly about it, continue sharing it with more users.