There seems to be another bubble gum emergency in the making as a Duke Nukem teaser site alloutofgum.com has been launched (currently down). The site featured a countdown towards a date at the end of February, an image of the iconic Kick-Ass gum and an encrypted text. This text which in turn was decoded by some talented person contained the outline of an alien-infested storyline and the following phrase:
"The King makes his next-generation debut in Duke Nukem: Mass Destruction. A top-down action roleplaying game for PC and PlayStation."
You can read up on most of the twists and turns of the story over at NeoGAF.