Hmm... I remember a long time ago there was some kind of thing saying this was cancelled? I could be wrong, hmm...
Either way. I played Duke Nukem 3D when I was younger. That was really cool. (His voice was cooler in 3D too) From what this trailer shows... they seem to be taking a much more humourous route. Not that that's bad, it could still be fun, but it wouldn't feel the same.
Could just be the trailer making it silly, of course.
It was technically cancelled when 3D Realms shut down. The game has since been picked up by a competent studio, one capable of actually releasing a game in under a decade.