Development began soon after the release of Sonic