Just to let you know, Please note that for Spotify to have music on their servers; they require the permissions from the record label. The chances are that the record label have not given the permissions to Spotify, which means that Spotify can't have the music yet. Spotify make everything they have available to us, so hopefully it will appear soon! If it's new they usually wait a short time with it on CD for sales, then they move it onto streaming (financial benefit is less for them from streaming than that of hard sales).
You can also check out the Music FAQ which has some more information.
This post was by Taylor - I do not work for Spotify! If this solved your issue - Mark it as a solution!If you like my post - Please add Kudos! || Spotify Profile - Taylor | Feel free to PM me - Here ||