Gearbox Software is getting started on an all-new Duke Nukem game that the developer thinks has the potential to turn heads when it is finally released. The developer's president and CEO, Randy Pitchford, announced today that Gearbox--which, GameSpot critic Kevin VanOrd wrote about the game, "The bland and ugly Duke Nukem Forever turns a famous gaming icon into an embarrassment."

What would you like to see from a new Duke Nukem? Let us know in the comments below.