E’ la setima traccia del quarantesimo album di Elton John “Elton John’s and Time Rice’s Aida”, pubblicato il 23 marzo 1999.
È un concept album; tratta l’Aida di Giuseppe Verdi, ed è basato sull’omonimo musical. I brani sono stati tutti composti da Elton John e Tim Rice appositamente per lo spettacolo teatrale; musicalmente parlando, essi sono abbastanza eclettici, e vanno dal reggae di Another Pyramid al gospel di The Gods Love Nubia, al pop di Not Me, Elaborate Lives, A Step Too Far e Written in the Stars. Le tracce sul CD non sono però ordinate nella stessa maniera del musical. Elton canta nei brani Written in the Stars (con LeAnn Rimes), I Know the Truth (con Janet Jackson), A Step Too Far (con le attrici del musical Heather Headley e Sherie Scott; la prima canta anche in Elaborate Lives) e The Messenger (con Lulu); le altre tracce vedono la partecipazione di nomi più o meno famosi nel panorama musicale mondiale, quali Sting, Tina Turner, Angelique Kidjo, le Spice Girls, i Boyz II Men, Shania Twain, Lenny Kravitz, James Taylor, Kelly Price e Dru Hill. Questo disco è anche noto come il Concept Album di Aida, sia perché fu pubblicato prima del debutto del musical a Broadway (2000), sia per distinguerlo da un altro CD, Elton John and Tim Rice’s Aida: Original Broadway Cast Recording (2000), contenente i brani di Elton cantati dagli attori del cast. Quest’ultimo disco presenta più tracce rispetto ad Elton John and Tim Rice’s Aida, ma non include The Messenger, eliminata dallo spettacolo a Broadway.