Original: Duke Nukem 3D (Xbox Live). The game was released on September 24, 2008 for Xbox Live.
Simplified: A Duke Nukem 3D version has been sold for Xbox Live since September 24, 2008.