I’m on android. I just confirmed you can’t do it with an album but instead with playlists. Add a song to a playlist, hit shuffle, then hit shuffle again and a little star should appear in the shuffle icon.