Beat story mode twice. Then hold the L and R buttons the next time you select "New Game". You will hear a voice clip as confirmation. This change does not affect the story or boss battles.