If you start drilling in the snow biome, there will be a coffin, drill that and you get the new character, or at least that's what I did to get them.
