A finales del año 2007, Keane lanzó un sencillo que fue hecho para ser lanzado en el Under The Iron Sea, pero que no llegó a entrar finalmente al álbum, el sencillo se llamó The Night Sky.