„Invincible” to dynamiczna rockowa piosenka, która maluje obraz doświadczonych wojowników powracających do bitwy. Piosenka jest patosem troski zespołu o to, że pozostaje artystycznie istotny w branży muzycznej i zmaga się z ciężarem czasu.
Piosenka składa się z trzech części - rozpoczyna się stałym tempem z minimalną instrumentacją, która przechodzi w aranżację hard rocka uptempo, po czym przechodzi w część instrumentalną, która zawiera solo na gitarze i sekcję elektroniczną z mocnym syntezatorem, który uwypukla głos Maynarda. Ostatnia część to ciężki i szybki finał.
Wraz z upływem czasu jak świat zmierza w kierunku większej ilości dyskusji, zrozumienia i pokojowych rozwiązań spornych kwestii, wciąż istnieją takie, które nie mogą być rozwiązane. To wymaga znacznej poprawy, jeśli chce polepszyć nasze życie.