Cartório foi gravada primeiramente por outro grupo
A banda Vem que Vem, da Bahia, gravou a música Meu Coração É Seu, que tem feito o maior sucesso por lá e também em Sergipe, Maranhão e Pará. Toca em várias rádios. Mas segundo a colunista Fabíola Reipert, ao ver a repercussão, Claudia Leitte regravou a mesma música, mudou o nome para Cartório, e decidiu lançá-la para o Carnaval.
Os integrantes do grupo baiano ficaram chateados, pois ela havia divulgado que iria usar Matimba como sua música de Carnaval. Mas aí decidiu trabalhar com a mesma canção deles. Não contente, Claudia ainda chamou Luan Santana para gravar com ela. Resumindo: passou como um trator em cima do pessoal do Vem que Vem, que está começando agora e que não tem um nome tão forte como o dela.
O ritmo da música é arrochadeira, que está pegando fogo agora na Bahia.
