Assim como no disco anterior Vem doce, a própria Vanessa da Mata assina a produção musical do álbum Todas elas. Já os arranjos em maioria têm criação coletiva, envolvendo a banda formada por músicos como Marcelo Costa (bateria), Maurício Pacheco (violão e guitarra) – nome recorrente na discografia recente de Vanessa da Mata – e Rafael Rocha (trombone), entre outros instrumentistas.
