Foi em parceria com um dos expoentes da nova MPB, Chico César, que Vanessa da Mata conseguiu uma música no álbum de uma veterana da MPB clássica, Maria Bethânia. A música, “A Força Que Nunca Seca”, virou título do álbum e ganhou indicação ao Latin GRAMMY®. Com tanta populridade, a cantora se lançou em carreira solo, no início dos anos 2000. A partir de então, trilhou o caminho das grandes divas da música popular recente, cantando sambas animados e baladas acústicas cheias de romantismo, além de se aventurar pelo repertório de lendas como Tom Jobim.