В Твиттере впервые премьерно показали музыкальное видео. Клип также показали на экране на площади Таймс-сквер в Нью-Йорке.

Песню A Place With No Name Джексон записал в 1998 году. Однако вышла она только в 2014, в посмертном альбоме Xscape, сообщает Lenta.ru.

Автор клипа — Сэмюэл Бейер. Он же снял видео на песни Smells Like Teen Spirit группы Nirvana и Angels Робби Уильямса. В ролике были использованы кадры, снятые в 1992 году во время создания видео на песню In The Closet.