Al inicio sólo se podía acceder al video a través de la cuenta oficial de Twitter del cantante con el hashtag #MJXSCAPE, pero después fue subido a su canal oficial de YouTube.
Al tiempo de su lanzamiento en la red social, el clip, dirigido por Samuel Bayer, fue proyectado en una de las pantallas gigantes de Sony ubicadas en Time Square, en Nueva York.
+ Sirvientas de Michael Jackson hablan por primera vez
'A place with no name' es el segundo tema del álbum 'Xscape' en tener video musical; el primero fue 'Love Never Felt so Good', en el que Michael Jackson comparte pantalla con el estrella pop Justin Timberlake.
Ambientado en un lugar misterioso similar a una playa, una pareja baila la canción grabada por Michael Jackson en 1998. Las imágenes del 'Rey del Pop' recuerdan su trabajo en 'In The Closet', grabado en 1992.
