Play always started from the first video, so shuffle only affected the rest of the session. When the queue mode is Shuffle, rotate the list to a random start so the remaining videos stay queued.