La música de Randy Newman tiene reminiscencias de grandes artistas de "blues" como Sonny Boy Williamson I (1914-1948) y de cantantes de "rock and roll" de Nueva Orleans como Chris Kenner.