No Man's Sky doesn't officially release until the 10th of August, but the street date has been broken.
Sources are saying that the game is currently available on shelves on the United Arab Emirates almost a week ahead of time. These PS4 copies will no doubt make their way online soon enough if you're interested in trying to nab an early copy.
Here's some photo evidence of a boxed PS4 copy which has the US ESRB sticker on it.
The UAE is notorious for releasing games early so this doesn't come as a massive surprise and probably won't have much of a negative impact on the highly anticipated game. Many folks will be waiting for in depth reviews before jumping in to see how massive this game really is.