20th Century Fox Records released the Hello, Dolly! soundtrack album in 1969. When Barbra Streisand was signed to star in the picture, a deal was worked out with her record label, Columbia Records, to allow Streisand’s Dolly vocals to appear on the 20th Century Fox Records label. The Hello, Dolly! soundtrack was only one of three albums Streisand appeared on that were not released by Columbia Records. (The others: Funny Girl Original Broadway Cast and Funny Lady).
Jerry Herman contributed two new songs for the movie version of Hello, Dolly! which were not originally in the Broadway play. The new ballad for the film, “Love is Only Love,” is the same music as “Gotta Be A Dream” which Herman wrote for a 1961 musical called Madame Aphrodite (which ran for 13 performances). The song was then rewritten as “Love is Only Love” for Herman's 1966 hit musical, Mame— but it was cut from the show. Herman then interpolated the song into the Hello, Dolly! movie for Streisand.
Hello, Dolly! has had three incarnations as a soundtrack album. First, it was released by 20th Century Fox Records as a "deluxe album" in 1969. The gatefold album unfolded and included liner notes and excerpts of Jerry Herman's lyrics.
In the early 1980s, PolyGram bought 20th Century Fox Records and all assets were consolidated into the company's Casablanca label. Probably around 1982, Casablanca released the Dolly soundtrack again, this time without the gatefold artwork.
For many years, Hello, Dolly! was the only Streisand album not available on CD. In 1994, Philips (parent company of PolyGram) released Dolly on CD for the first time. (PolyGram has, to date, been absorbed by Universal Music Group.) In 1994, Polygram owned the rights to the original album, and Fox owned and archived the actual music elements that went into creating the soundtrack album.