Album shuffle keeps repeating first song

Clicking the "shuffle all" button on an album page should play a random song from the album, and keep playing random songs next.

Problems in actual implementation:

1. The first song in the album is always the first song played. Ideally shuffle should start from a random song
2. The first song is always repeated. Ideally shuffle and repeat OFF means that the next song should be another random song from the album

Attached is a screen recording:

Another problem is that the album is playing in the video player, but I have addressed that in another MR (!1083 (merged))