Edu estava tocando violão em uma festa na casa de Olivia Hyme, quando aproximou-se o poeta Vinicius de Moraes e perguntou-lhe se tinha um samba sem letra. Edu tinha. Se não tivesse, faria, diz ele. Nasceu "Só sei que me fez bem". Edu tinha 19 anos e aquela seria sua primeira parceria. Isso é que é pé direito.