Answer
Randy Newman's debut album was entitled Randy Newman. It was released in 1968 and was a commercial success. The album was produced by Lenny Waronker and included the hit singles "Simon Smith and the Amazing Dancing Bear" and "Just Dropped In (To See What Condition My Condition Was In)".