Shuffle does not feel random

Shuffle does not feel random

Spotify Probability Interview Question

Listeners keep reporting that shuffle plays the same artist twice in a row, and say it cannot really be random. Take a playlist of fifty tracks spread evenly over ten artists. How often should the same artist play twice in a row, and are the listeners right?