Formado por Vinicius Correa e Claudio Veiga o grupo Batuque de Cordas lançou em 2002 o seu primeiro CD. Este trabalho recebeu o Prêmio Açorianos de Música de Porto Alegre (prêmio esse que destaca os melhores da música no estado) nas categorias de Melhor Grupo Instrumental e Melhor CD de Música Instrumental em 2003. Nesse ano também, participou do Evento "Porto Alegre Un Autre Brésil" a convite do Teatro Saint Gervais de Genebra, na Suíça e do Festival Fête de la Musique, na mesma cidade. Apresentou-se em Bruxelas e Antuérpia na Bélgica, Hamburgo e Berlim na Alemanha, e Roterdam na Holanda obtendo grande reconhecimento.
Em 2004, participou como convidado do CD Espia Só, o Violão de Otávio Dutra do Duo Retrato Brasileiro, que ganhou uma menção especial do Prêmio Açorianos de 2005.