Uno de los artistas que trabajó en la pre-producción de Duke Nukem Begins, el proyecto cancelado de Gearbox, ha publicado un vídeo que muestra cómo habría sido el juego.
En 2008, con Duke Nukem Forever todavía inmerso en pleno development hell, Gearbox encargó a un equipo del estudio Janimation dirigido por Gregor Punchatz un corte vertical animado para enseñar cómo se jugaría a Duke Nukem Begins.
El juego iba a ser un shooter en tercera persona, con Duke usando armas conocidas por los fans en un entorno urbano. En el vídeo también se muestra el modo cooperativo para cuatro jugadores y la pelea contra un jefe final, con Duke volando en un jetpack mientras suena Guerra Radio de Rage Against The Machine de fondo.