Las versiones japonesa y australiana incluyen exclusivamente un tema inédito llamado "Let It Ride".
En junio de 1994, INXS terminó su relación contractual con Atlantic Records en los Estados Unidos, y firmaron un nuevo acuerdo de ámbito global con PolyGram/Mercury Records;[4] aun así, el grupo accedió a editar un último álbum con Atlantic - The Greatest Hits.
[6] Tras un largo parón, INXS volvió a reunirse en 1996 para grabar su décimo álbum de estudio, Elegantly Wasted, el último con Hutchence.
[10] Con Hutchence y Andrew Farriss viviendo en Londres, el dúo de compositores comenzó a hablar por teléfono sobre un nuevo disco.
[13] Ellos dieron los toques finales a las cintas de demostración existentes, así como también compusieron nuevas grabaciones.
[16] Al recibir el material, Fairbairn comentó: "Me impresionó la sensación y los diferentes sonidos que habían estado usando".
[12] Después de escuchar el material, Fairbairn voló a Londres para reunirse con la banda.
[12] La mayor parte del álbum se grabó digitalmente;[12] la batería, el bajo y la guitarra de las pistas "Girl on Fire", "We Are Thrown Together" y "Bang the Drum" (lanzados durante la producción) se grabaron utilizando equipos analógicos.
[2] Se contrataron músicos adicionales para proporcionar coros en "Don't Lose Your Head", "Searching" y "I'm Just a Man".