Sonic Boom: Fire & Ice is releasing, as of this writing, next week. However, early copies of the game seem to be appearing on store shelves according to @SonicNewsNow. The tweet confirming this statement can be found above.