The song was further promoted with a live performance of "Gone Too Soon" at President-elect Bill Clinton's inauguration celebration, An American Reunion: The 52nd Presidential Inaugural Gala.
Το τραγούδι προωθήθηκε επίσης με ζωντανή εκτέλεση του Gone Too Soon στην εναρκτήρια εκδήλωση του Μπιλ Κλίντον, An American Reunion: The 52nd Presidential Inaugural Gala.