When I get to the end of an album, I can basically pick a new one manually, play again, or tap and hold the dice icon for a random new album.

How about offering some other options, like maybe a similar album (ex same sort by option / genre / year / artist as last album) or something totally different (ex different value for the sort by option, different genre, newer or older, different genre). Basically it would be nice to have one or two known options, in addition to the random option.

Sometimes I just need a suggestion and don't want to go with the random option.