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.
Your Idea has been submitted a while ago, and unfortunately hasn't gathered enough votes (50 votes within 3 months) to keep it active in the Exchange. Be sure to know that this does not mean that your Idea has been declined by Spotify.
Don't worry, your Idea will still be able to gain more votes, and may get a Live Idea status if it receives enough of them.
For more info on how the Ideas Board works, click here. 🙂