I thought it was called "Duke Nukem: Whenever".

I agree Crows_Kill, it really is what a true sequel should be. It's kept the great feel of the original game while managing to improve on everything, and it's just all so balanced.