We wouldn't recommend setting aside time to enjoy your "Welcome Back" package just yet, but it looks like we now have our first solid indication of when the PlayStation Store will finally return to PlayStation 3 and PSP users. According to a memo reportedly sent by Sony to its publishing partners and obtained by Gamasutra, the store is set to return on Tuesday, May 24th -- assuming there aren't any more unforeseen hiccups, that is. That will also, of course, bring with it a backlog of new games and other content that should have been released by now, although those will apparently be released in stages over the following weeks, rather than all at once.