Press Left, Right, Down, A, and hold Start when Sonic appears from the hole during the opening sequence. Keep holding Start until game play begins.