En un principio, 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 Times Square, en Nueva York.
"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.
Aun así, el regreso del 'Rey del Pop' ya se produjo hace unos meses cuando su holograma apareció en Billboard Music Awards bailando el tema "Slave to the Rythm", un tema original del año 1991.