Shortly before the second biome is unlocked. Before the lodge is unlocked, if you've played the game before.
