O videoclip usa imagens do single «In the closet», de 1992, intercaladas com um homem e uma mulher a dançarem.
Este é o segundo single a ser lançado do álbum póstumo de Michael Jackson, «Xscape».
Simultaneamente à estreia no Twitter, o vídeo foi divulgado num ecrã gigante em Times Square, em Nova Iorque.
It¿s time! The first ever premiere of "A Place With No Name" right now on Twitter #MJXSCAPE https://t.co/rRA0KJEBpg
— Michael Jackson (@michaeljackson)
August 14, 2014