A video game machine is provided with wireless functionality. The wireless functionality may be built-into the video game machine or may be provided by a device that is removably attachable to the video game machine. The wireless functionality enables, among other things, enhanced multi-player capabilities, the ability to receive video game updates, new game levels and new games.