Pianisten Randy Newman er utdannet innen klassisk musikk. Han begynte på midten av 1960-tallet med å skrive sanger for andre artister, deriblant Judy Collins og Alan Price. Han platedebuterte i 1968 med den klassiskinspirerte . Platen ble omfavnet av kritikere og musikkintellektuelle, men oversett av det store publikum. Året etter ga han ut antitesen til debutplaten, den skitne og countryinspirerte . Igjen jublet kritikerne, men platesalget var dårlig. Samme år spilte Harry Nilsson og Newman inn platen . Newman fikk sin første kommersielle opptur med (1973). Platen regnes i dag som Newmans mesterverk, der han kombinerer det klassiske fra debutplaten med det røffe fra . På 70-tallet fikk Newman hjelp av drevne musikere, for eksempel Ry Cooder, The Eagles, Toto, Jim Keltner og Klaus Voormann.