"Untouchable" was first issued on Lopes' album "Supernova", using the instrumental from the original version with vocals from Tupac Shakur from both the song and its freestyle version. The song was then re-mixed and re-recorded for Lopes' second studio album N.I.N.A. It was due to be released as the first single, but was never released. The song was re-mixed from the Supernova version and released under the title "Legendary" on Eye Legacy. This official album version does not feature Tupac Shakur.