"Guinga me mandou uma melodia que eu demorei demais a letrar. Então ele me pediu licença para passar a um outro parceiro, que foi o Mauro Aguiar, que fez a letra e a canção se chamou 'Canção desnecessária'. Eu não tinha ficado conformado com o meu fracasso. No telefonema, ao dizer ao Guinga – 'não desista de mim!' – eu senti que aquele era o tema da canção que eu tanto tinha procurado e que não tinha feito. Para um show no Sesc Pompéia em que participávamos eu e o Guinga, e na véspera do qual ele me disse que ia me chamar para cantar a canção que eu não compusera, me ocorreu fazer a outra letra, que se chamou 'Canção necessária'. Pego de surpresa, Guinga disse que a canção se tornava então uma 'Dona Flor', um caso de bigamia na música popular brasileira. Escrevi para o Mauro Aguiar pedindo licença para a existência da 'Canção necessária', ao lado da 'Canção desnecessária'. A resposta dele, que me chegou por email, foi justamente a letra de 'Nossa canção', que aí está."