Randy Newman escreveu Mama Told Me (Not to Come) em 1966, como único autor da música e da letra, para o primeiro álbum solo de Eric Burdon. A gravação dos Animals com Burdon, feita naquele ano, foi retirada como single e lançada em março de 1967 no álbum Eric Is Here (MGM, produzido por Tom Wilson). Newman gravou a sua própria versão para 12 Songs (1970). Disse que a canção foi inspirada na sua reflexão despreocupada sobre a cena musical de Los Angeles no final dos anos 1960.
A versão dos Three Dog Night para It Ain't Easy (1970), produzida por Richard Podolor com Cory Wells no vocal principal, é mais longa, mais próxima do rock 'n' roll e influenciada pelo funk. Alcançou o primeiro lugar da Billboard Hot 100 dos Estados Unidos durante duas semanas em julho de 1970 e recebeu o disco de ouro da RIAA. Tom Jones e Stereophonics gravaram uma versão em 2000 que chegou ao 4.º lugar no Reino Unido. As estrofes assentam num acorde de sétima de dominante, com frases melódicas entrecortadas e repetitivas e uma melodia minimalista, quase falada, enquanto o refrão é mais cativante. A versão de Newman tem piano em andamento médio e um groove de R&B bluesy com guitarra slide. A tonalidade é lá bemol.
