A canção Gone too Soon nunca foi incluída em nenhuma turnê oficial de Michael. A única vez que ele performou a canção ao vivo foi durante a posse do presidente americano Bill Clinton em 20 de Janeiro de 1993.
Michael dedicou essa música ao seu amigo Ryan White portador do vírus da AIDS. A canção também foi incluída na compilação Diana Princess of Wales Tribute lançada pela Sony em 1997, em virtude da morte da princesa Diana no mesmo ano.
