Jabarkan Produksi dan pengaruh dari Time is Running Out

Chris Wolstenholme menyatakan bahwa pembuatan Time Is Running Out adalah "sesuatu yang belum pernah kami lakukan sebelumnya". Lagu ini adalah salah satu lagu terakhir yang direkam untuk album. Mereka merekam dan menyelesaikan lagu ini ketika mereka berada di Irlandia. Mereka menginginkan lagu ini menjadi lebih funky dan sedikit lebih groovy yang membuat seseorang ingin menjentikkan jari.

Di sebuah wawancara, Wolstenholme juga mengungkapkan jika beberapa bagian dari lagu ini sangat dipengaruhi lagu Billie Jean milik Michael Jackson.