Seu principal parceiro foi Humberto Cavalcanti de Albuquerque Teixeira, nascido em Iguatu, no Ceará, em 5 de janeiro de 1915. Advogado, deputado federal e compositor, Teixeira assinou, ao lado de Gonzaga, canções fundamentais para o gênero, como ?Baião? e ?Asa Branca?. Por sua atuação como estudioso do ritmo, ganhou o apelido de ?Doutor do Baião?.