The release date of this game is "When it's done". Anything else, and we mean anything else is someone's speculation.
Anyway here is some more official information: http://www.3drealms.com/duke4/index.html

No release date yet... so forever it could take