Randy Newman a écrit Mama Told Me (Not to Come) en 1966, en tant qu'unique auteur de la musique et des paroles, pour le premier album solo d'Eric Burdon. L'enregistrement des Animals avec Burdon, réalisé la même année, a été retiré en tant que single et publié en mars 1967 sur l'album Eric Is Here (MGM, produit par Tom Wilson). Newman en a enregistré sa propre version pour 12 Songs (1970). Il a déclaré que la chanson était inspirée par sa réflexion insouciante sur la scène musicale de Los Angeles de la fin des années 1960.
La version de Three Dog Night pour It Ain't Easy (1970), produite par Richard Podolor avec Cory Wells au chant principal, est plus longue, plus rock 'n' roll et d'inspiration funk. Elle a atteint la première place du Billboard Hot 100 américain pendant deux semaines en juillet 1970 et a obtenu la certification or de la RIAA. Tom Jones et Stereophonics ont enregistré une version en 2000, qui a atteint la 4e place au Royaume-Uni. Les couplets reposent sur un accord de septième de dominante, avec des phrases mélodiques découpées et répétitives et une mélodie minimaliste proche de la parole, tandis que le refrain est plus accrocheur. La version de Newman repose sur un piano en tempo modéré et un groove R&B bluesy à la guitare slide. La tonalité est la bémol majeur.