Invincible fue publicado el 7 de octubre de 2003 por Warner Records como parte del álbum Shadow Zone