Perhaps each month of Spotify premium should include "early access" credits to use for immediate access to a particular newly released album. This money goes to the label, and users can purchase additional credits if they wish.
The other option, if Spotify is looking to play a little more dirty, is that they can have albums withheld in this manner bypass the "new release" page on the basis that they are no longer newly released. This would reduce marketing, play count, and thus payout to the artist.
The other option, if Spotify is looking to play a little more dirty, is that they can have albums withheld in this manner bypass the "new release" page on the basis that they are no longer newly released. This would reduce marketing, play count, and thus payout to the artist.