No Man's Sky has been delayed to August. Creator Sean Murray cites the need for "extra polish" as the main reason.
Update 2 - 05.31.16:
Sean Murray, the creator behind the ambitious, procedurally-generated space exploration game, confirmed in a blog post that No Man's Sky has been delayed to Aug. 9. Murray said:
The game really has come together, and it’s such an incredible relief. As we sit and play it now, and as I watch playtesters every day, I can finally let myself get excited. We’re actually doing this.
However, as we approached our final deadlines, we realized that some key moments needed extra polish to bring them up to our standards. I have had to make the tough choice to delay the game for a few weeks to allow us to deliver something special.
The Sony marketing machine had been relatively quiet about No Man's Sky of late, and many suspected the game might be delayed. Kotakuoriginally broke the story, when it reported that GameStop had been told to change the date on promotional posters to "Coming Soon."
Hopefully, the delay gets No Man's Skyup to snuff. More on this as we learn it!
You can pre-order No Man's Sky on Amazon right now!
Update 1 - 03.03.16:
Hello Games announced in a blog post that its procedurally-generated space adventure, No Man's Sky, will arrive on June 21 for the PS4 and PC. Get ready to explore the countless planets, discover new lifeforms and plant life, and battle hostile alien factions throughout the open universe.
Here's the cool box art for the game:

Scroll down below to see some gameplay...
Original Story 07.07.15:
We don't claim to know all that much about No Man's Sky. We just know we really, really want to play it.
Thus far, we've figured out that it's a space sim in the truest sense of the word. Not only can you zip around the game's virtual galaxy in your ship, but you can also touch down on any planet, hop out of the cockpit and explore.
Here's where it gets really exciting: each planet has a procedurally-generated and therefore unique eco-system. You'll find strange creatures and flora that even the game's creators hadn't necessarily predicted. You might encounter aquatic life forms in the sea, or grumpy, boar-like animals on the land.
But what we hadn't yet figured out is, what are No Man's Sky's objectives beyond exploration and finding new creatures? Hello Games' new 18-minute video (thanks, IGN) lifts the lid a little on this enigmatic game, revealing a fairly typical first-person shooter interface. We also get to see a little bit of how your ship, suit and weapons can be customized via a menu screen, and how blasting away at even incidental background details has a lasting impact on the landscape.
The most exciting bit? Hopping into the ship at roughly the 10 minute mark. There's something thrilling about the freedom No Man's Sky promises to give us, the sense that there's an entire galaxy out there to explore.
No Man's Sky does have an ultimate aim, we understand: to gather enough resources to gradually work your way to the centre of the galaxy. To be honest, we'll be happy to just bimble about in our space ship and discovering weird and cute new animals.
No Man's Sky is coming soon to PC and PlayStation 4. When we have a release date, we'll be sure to pass it on.
