"In a tie-in with the NES game, the August 1990 version of "Nintendo Power" promoted the game for their well-known monthly mail-in contests, with the Rekall slogan of "Making the Impossible Possible" whereby first prize would be one of the Martian police uniforms along with a videotaped trip to Hollywood with a chance to meet Schwarzenegger.