Песня A Place With No Name является ремейком известного хита A Horse With No Name группы America. Песня была переработана продюсером Эллиоттом Страйтом (Dr. Freeze) в 1998 году для проекта Майкла Джексона Invincible. «Мне хотелось освежить эту вещь, сделать версию для нового тысячелетия», — вспоминает Страйт.
Майкл Джексон записал вокал к A Place With No Name в сентябре 1998 года. Однако в альбом Invincible эта вещь в итоге не вошла. В 2004, а затем в 2008 году музыкальные партии к песне были слегка доработаны. В 2009 году, после смерти Майкла Джексона, фрагмент песни появился на новостном сайте, и члены группы America прокомментировали это заявлением:
«То, что Майкл Джексон выбрал нашу песню, — большая честь для нас, и мы впечатлены качеством этого трека. Мы надеемся, что ее скоро выпустят, и меломаны по всему миру смогут услышать ее целиком и еще раз насладиться несравненной гениальностью Майкла Джексона».
Версия A Place With No Name 2008 года выпущена в посмертном сборнике Xscape (Deluxe edition) в 2014 году.
