Invincible è stato pubblicato il 7 ottobre 2003 da Warner Records come parte dell'album Shadow Zone