NASA's New Horizons spacecraft will visit a tiny and mysterious object in the Kuiper belt on Tuesday, seeking clues to the formation of our cosmic neighborhood.