In honor of the franchise's 35th anniversary, SEGA officially announced that Sonic the Hedgehog: Memories and Beyond would hit this fall.