While promoting his work for The Lion King soundtrack in September 1994, Elton John debuted "Believe" (five months before its release as a single) during the opening night of a concert tour with Ray Cooper in Phoenix, Arizona.

During November, John toured Brazil, Argentina, Chile, Peru, Switzerland, Poland, France, Italy, the UK, Japan, and other countries two months later.

John reportedly was initially wary of the idea, but Buckmaster said he changed his mind upon hearing it and approved the new coda for the final version.

George Martin, who owned AIR Studios London where the album was recorded, wrote the horn and string arrangement on "Latitude."

John and Guy Babylon are credited as arrangers on "Man," which also includes organ by Squeeze and Mike + The Mechanics frontman Paul Carrack.