I think this would be a great feature, and probably one already requested a few times already. At the moment I've resorted to creating a playlist called 'Play Next' where I just add the songs I want to listen to next, but it would be great to, in the middle of listening to an album, select a random song to play right after the current track as well as other uses.

There could also be an option to view the current play queue and reorder/edit them in any way you like incase you change your mind.

While we're on the topics of playlists/play queues, it would also be great if the reordering of playlists could be made easier with a drag and drop style of reordering instead of pressing a button to move up/down on in the order.