“Randy Newman Creates Something New Under the Sun” hit stores when Mr. Newman was 24, about the same first-album age ... Now 80, Mr. Newman has had a full, rich and rewarding career.

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?