"«Invincible» trata de un optimismo casi irrealista, es un 'Podemos hacer cualquier cosa, tenemos el poder'".
Bowie, quien presenció la grabación de la canción, dijo que le gustaba mucho y se ofreció para colaborar en el tema.
La banda atraviesa este mundo, pasando por distintos eventos de la historia hasta la actualidad.
En el final aparecen extraterrestres y robots gigantes atacando una ciudad moderna.
El vídeo musical fue dirigido por Jonnie Ross y filmado en Dublín, Irlanda.