Inspiraatio kappaleeseen tuli kun Jackson tapasi Nelson Mandelan 1990-luvun loppupuolella, jolloin Jacksonin oli tarkoitus esittää kyseinen kappale, mutta hän epäonnistui sen esittämisessä. Myöhemmin kappale oli tarkoitus julkaista vuonna 1999 Kosovon sodan loppumisen johdosta, mutta kappaleen julkaisu epäonnistui. Syyskuun 11. päivän terrori-iskujen johdosta Jackson kirjoitti kappaleen uudelleen ja äänitti sen mm. artistien Beyoncé, Christina Aguilera, Celine Dion, Britney Spears, Jennifer Lopez, Luther Vandross, Mariah Carey ja Usher kanssa. Sonyn ja Jacksonin välillä tuli riitoja 2000-luvun alussa, joten kappaletta ei julkaistu koskaan fyysisesti. Kappale kuultiin radiossa vasta vuoden 2002 loppupuolella ja kappale julkaistiin digitaalisena singlenä 27. lokakuuta 2003 kahden dollarin kappale hintaan. Jackson esitti kappaleen yhdessä muiden artistien kanssa -hyväntekeväisyyskonsertissa vuonna 2001. Jackson äänitti kappaleesta myös espanjankielisen version.