ShackNews has published the brief long history of the development of Duke Nukem Forever, you can check it out over here.
April 27, 1997: The fourth major game in the Duke series is announced by 3D Realms. Officially dubbed Duke Nukem Forever, the name is poached from the canceled side-scroller. id Software's Quake II engine is licensed for development. GT Interactive is set to publish.