Piosenka powstała w 2007 roku, gdy Jackson rozpoczynał prace nad swoim come-backiem. Król Popu już wtedy chciał, by nagranie było singlem promującym album.
Po raz pierwszy „Hold My Hand” mogliśmy usłyszeć, w niepełnej wersji, w 2008 roku. – Świat nie był wtedy gotowy na ten singiel – wspomina dziś Akon. – Wersja, która teraz do was trafia, jest finałowa. To niesamowicie piękny utwór przypominający hymn. Jestem niezwykle dumny, iż miałem okazję współpracować z Michaelem, jednym z moich największych idoli.
Premiera albumu „Michael” odbędzie się 10 listopada.