A new Sonic the Hedgehog 3 trailer debuted this morning ... the shoutout to the 2005 game in the movie. "I’m sorry I can’t get over the fact that he has a gun," wrote one fan.