I've noticed that some new Albums show up immediately while others take quite a while to appear. Is this based upon the artist or a contractual / legal issue? Just curious :)
They appear as soon as the publishers add them but there is sometimes a delay in spotify updating the database. Usually a search on tracks within a newly added album works straight away but album and artist searches may not work immediately.