Cuando se anunció la grabación de "Stop the Clocks" por primera vez, en julio de 2006, enseguida se empezó a hablar de canciones inéditas, y un track homónimo al disco.