The iconic video game icon "Sonic the Hedgehog" received a brand new makeover after suggestions (and well, a backlash) from fans.