I think the spotify shuffle+ algorithm weighs songs more when you've liked them more recently.

I'm also fairly confident the artist's contract impacts the weight as well, especially for suggested songs not in your playlist.

Songs from the backlog get played, but at a much lower frequency. Random should have a relatively flat distribution, not a skewed bell curve.