 "Xscape" was written and recorded in 1999 during his "Invincible" album recording sessions but failed to make the album.The song was completed in 2001 and leaked on the internet the following year.The tune has been given a modern spin by its original producer, Rodney Jerkins, and features samples of "You Rock My World", a song recorded in the same era as "Invincible".