“Os Escravos de Jó” abre o álbum “Milagre dos Peixes” com a temática explícita do trabalho.
A música é uma regravação de “Homem da Sucursal”, presente em “Milton Nascimento” de 1970, que tinha uma visão saudosista da vida.

Nesta versão fez-se referência a parlendas. Porém a censura da época considerou a música como “pornográfica” retirando, então, versos como: “a vaca vitória lambeu, lambeu, mexeu, mexeu e remexeu”, restando apenas uma estrofe.

Em 1977, Fernando Brandt altera a letra e Elis Regina grava junto de Milton “Caxangá”, que viria a ser a versão final.

A música traz um ambiente de chocalhos, berimbaus e sons do ambiente, remetendo a cantigas de trabalho e à identidade negra no Brasil.