The video for "A Place With No Name" was tweeted out on Jackson's Twitter account late Wednesday night. The song was recorded in 1998 and the video used clips of Jackson from previous music video shoots.