Рэнди Ньюман написал песню Mama Told Me (Not to Come) в 1966 году, будучи единственным автором музыки и текста, для первого сольного альбома Эрика Бёрдона. Запись The Animals с Бёрдоном, сделанная в том же году, была снята с выпуска как сингл и вышла в марте 1967 года на альбоме Eric Is Here (MGM, продюсер Том Уилсон). Ньюман записал собственную версию для альбома 12 Songs (1970). Он сказал, что песню вдохновили его беззаботные размышления о музыкальной сцене Лос-Анджелеса конца 1960-х годов.
Версия Three Dog Night для альбома It Ain't Easy (1970), продюсер Ричард Подолор, ведущий вокал Кори Уэллс, длиннее, ближе к рок-н-роллу и вдохновлена фанком. В июле 1970 года она две недели держалась на первом месте американского хит-парада Billboard Hot 100 и получила золотой сертификат RIAA. Том Джонс и Stereophonics записали версию в 2000 году, которая достигла 4-го места в Великобритании. Куплеты опираются на доминантсептаккорд, с отрывистыми, повторяющимися мелодическими фразами и минималистичной, речитативной мелодией, тогда как припев более запоминающийся. Версия Ньюмана построена на фортепиано в среднем темпе и блюзовом ритме R&B с слайд-гитарой. Тональность: ля-бемоль мажор.