Over 2.5 years ago, a Spotify user suggested allowing Premium users the choice of having "Play" instead of "Shuffle Play" as the default green button appearing over any album, artist, playlist etc. To make this UI more inuitive, don't just repeat your mantra of instructing users to simply click on the first song. The big green button draws people to click it (think visual semantics here, folks) and it is integral to the "Free" user experience for Spotify. To make the Premium experience more appealing, and intuitive as a UI, let us have the option to change that button.
Spotify, don't let this idea linger another 2.5 years sumply because it didn't garner enough kudos when first suggested in January of 2016.