Su álbum de debut, "Randy Newman" (1968), ni siquiera llegó a la tabla "Billboard" Top 200.