“Randy Newman Creates Something New Under the Sun” hit stores when Mr. Newman was 24, about the same first-album age ... Now ...

But he makes it clear that, while being proud of his work, those songs probably wouldn’t make it on to a Randy Newman solo album. “You think I’d write You’ve Got a Friend in Me?