Jabarkan Daftar lagu dari Time is Running Out

"Time Is Running Out" - 3:56

"Stockholm Syndrome" (video) - 4:59

"Time Is Running Out" - 3:56

"Time Is Running Out" (video) - 3:58

"Time Is Running Out" (pembuatan video) - 2:00

Video musik ini disutradarai oleh John Hillcoat. Video ini menampilkan para pejabat militer sedang melakukan rapat di meja bundar, lalu menari dengan Muse bermain di atas meja bundar tersebut. Video ini terinspirasi dari film Dr. Strangelove or: How I Learned to Stop Worrying and Love the Bomb.. Video ini juga masuk The 100 Greatest Rock Video's Ever dan berada di posisi 85.

Ada juga sebuah video yang dirilis di Amerika Serikat yang menampilkan tur band di Amerika Serikat. Video ini direkam dan disutradarai oleh Thomas Kirk.