"A Question of Honour" features an excerpt of Alfredo Catalani's aria "Ebben? Ne andrò lontana" from La Wally, a piece which Brightman later recorded in full for her album Time to Say Goodbye. The extended mix of the song, released on the standard CD single and Harem Tour album, was mastered differently from the album version and features additional instrumentation. B-side "On the Nile", a rendition of "My Own Home" from Disney's The Jungle Book with original lyrics by Brightman, was later made available on the limited edition Fly II. The "A Whiter Shade of Pale" US single featured all of the "A Question of Honour" remixes from the remix CD.