No obstante, según Bellamy, Elton John terminó riñendo con el comité, y el proyecto se suspendió.
Bellamy también canta las partes de guitarra del final, similar a como lo hizo en otras canciones, como «Knights of Cydonia».
Mark Beaumont (NME) dijo que "«Survival» podría estar entre las canciones más brillantes de Muse de manera abrasadora, estallante y aneurismática en los oídos, pero siempre será considerada cursi por su asociación con un evento deportivo".
La revista Forbes criticó el contenido lírico de la canción por no representar adecuadamente el espíritu olímpico (lo importante no es quedar en primer lugar a toda costa) y por ser "antiética" por su contenido agresivo y menciones de "venganza".
A lo mejor todo eso debería retornar, como el enfrentamiento con un tigre con una bola de metal con púas."
The Associated Press describió «Survival» como un "himno de rock atronador".