I'm kind of envisioning the FFXIII or FFXII style, where new regions you haven't been in get the title coming on. Or perhaps even whenever you enter a new area. For some reason, I also imagine Pokemon....entering new routes and cities....etc.