I'll preface this by saying that I know absolutely nothing about the music distribution process. But even after some quick googling, it sounds like the distribution process (unsurprisingly) doesn't happen overnight, with this one distributor noting a 14-week process:
http://klmdistribution.com/salesanddistribution
Assuming that Stevie isn't planning to drop a digital-only album (unlikely, in my opinion), I realistically don't think we're going to see anything before the end of the year.