As with all of Newman's early albums, several of its songs had been previously recorded by other artists. In this case, "
Simon Smith and the Amazing Dancing Bear" had been a UK hit for
Alan Price in 1967 and was recorded by
Harry Nilsson on his 1969 album
Harry. "Dayton, Ohio - 1903" had been recorded by
Billy J. Kramer as a single in 1969, while Newman and Nilsson recorded a version together for Nilsson's 1970 album
Nilsson Sings Newman, and then years later Newman alone (with altered lyrics) for a Nutrasweet television commercial. Newman himself had also previously recorded "Last Night I Had a Dream" as a single, issued in September 1968. The version heard on
Sail Away is a re-recording with a notably different arrangement. "
You Can Leave Your Hat On" was later recorded by
Joe Cocker in 1986 and this version was featured on the soundtrack of the 1986 film
9½ Weeks starring
Kim Basinger. A version by
Tom Jones appeared on the soundtrack of the 1997 film
The Full Monty. "
He Gives Us All His Love" was also initially written and recorded by Newman in a sparser and slower arrangement for the 1971 film
Cold Turkey. The film issued no soundtrack album, and the first commercially available recordings of this song were issued by Sundance (March 1971) and
Ed Ames (October 1971). The song "Lonely at the Top" was written specifically with
Frank Sinatra in mind, although he never recorded it. Newman himself had already released it (in a solo live performance) on his previous album,
Randy Newman Live (1971). ==Reissue==