Not Afraid fue lanzado el 1 de mayo de 1999 por Megabass como parte del álbum Legacy