"Written in the Stars" would be released as a single and would reach #29 on the Billboard Hot 100, and #2 on the Adult Contemporary chart. "The Messenger" makes its only appearance here, as it would be cut from the Broadway production and consequently left off the cast album.
This record is sometimes known as the "Concept Album" for Aida, both because it came before the production and to distinguish it from the 2000 release of Elton John and Tim Rice's Aida: Original Broadway Cast Recording, a conventional original cast recording of the Broadway production.