Last week, a game cartridge of The Legend of Zelda sold for $870,000, at the time this was the highest price ever paid for a video game at auction. But the record was short-lived. A sealed copy of Super Mario 64 has now sold for $1.56 million at Heritage Auctions.