Not Afraid κυκλοφόρησε στις 1 Μαΐου 1999 από Megabass ως μέρος του άλμπουμ Legacy