Ana Cristina Klein sonhava em ser uma agente de exportação no Brasil desde que era criança. Seu pai, Ênio Klein, foi um pioneiro na indústria e imediatamente reconheceu a paixão da filha por sapatos. Ela passou sua infância rodeada de importadores americanos e europeus, cartelas de couros e amostras, prosperando através da experiência e orientação do pai. Sua educação a forneceu conhecimento na indústria calçadista, incluindo habilidade e experiência necessárias para ter sucesso em todo seu esforço futuro.

Em 2002, Ana Cristina fundou a New Frontier Shoes. A companhia representa diversos fabrincantes de calçados especializados em sapatos e acessórios em couro. A paixão da New Frontier pela beleza e criatividade do calçado brasileiro estão acopladas a um bem desenvolvido conhecimento em exportação de moda. Estes fatores fizeram com que a New Frontier se estbelecesse como uma indústria líder no mercado global calçadista.

Em 2006, New Frontier Shoes abriu a divisão de consultoria para suprir as necessidades da indústria de calçado brasileiro, a New Frontier Shoes Intelligence. Esse branch oferece aos clientes acesso à paixão e ao conhecimento de Ana  Cristina e do seu pai, Ênio, que tem mais de 40 anos de experiência na indústria calçadista brasileira. Ênio é o representante do Leather Panel da Unido (United Nations Industrial Development Organization) e ambos são agentes de calçados distintos assim como consultores da Abicalçados e Assintecal. New Frontier Shoes Intellingence se dedica em criar projetos de sucesso e em estabelecer a indústria de calçado brasileiro como um líder global competitivo.

Hoje, a New Frontier Shoes Intelligence também oferece assessoria em serviços web e online, como criação de websites, tradução dos mesmos para língua inglesa nativa e gerenciamento de redes sociais, como Facebook e Twitter.