[1] The soundtrack featured Newman's score along with three original songs, which was released by Walt Disney Records on June 21, 2019, with the film.

[15][16] Director Josh Cooley said that he hired him to return because he "can't imagine making a fourth [film] without Randy Newman.

"[2] Stating his inclusion, Cooley in an interview to Variety magazine, said that "There were three people that I wanted to make sure were feeling the story: Tom [Hanks], Tim [Allen] and Randy.

[17]Recording of the film's score began with three sessions being conducted in September 2018, January and June 2019, in a span of around eight to ten months.

[19] He wrote two new songs for the film, titled "The Ballad of the Lonesome Cowboy" and "I Can't Let You Throw Yourself Away", with Newman also performing the latter.