El 13 de agosto de 2014, “A Place With No Name” marcó un hito al convertirse en el primer videoclip que debutó exclusivamente en Twitter. Además del estreno en esta red social, el video se proyectó esa misma noche a las 10 p.m. en la icónica pantalla de Sony en Times Square. Al día siguiente, fue subido al canal VEVO oficial de Michael Jackson en YouTube.

El videoclip refleja el espíritu del desierto que inspira la canción, recordando el tema clásico “A Horse with No Name” de America. Protagonizado por los bailarines Alvester Martin —quien colaboró con Jackson durante una década— y Danielle Acoff, presenta nuevas coreografías en un entorno desértico. A lo largo del video, también se integran fragmentos de material original de Jackson, como escenas de “In the Closet”.

Pocos días después, el 28 de agosto de 2014, se lanzó un segundo video musical en el canal VEVO de Michael Jackson. Este contó con las coreografías realizadas por los bailarines de la gira mundial “Michael Jackson: One” del Cirque du Soleil. Filmado en distintos puntos de Los Ángeles, la mayor parte del video tuvo lugar en el teatro del espectáculo “Michael Jackson: ONE” en el Mandalay Bay Resort and Casino.