Escrita por Robbie Williams y Guy Chambers, fue previamente grabada como una demo; cuando empezaron a trabajar en el álbum e intentaron regrabar las voces, Williams quedó insatisfecho, así que decidió incluir la versión demo y lanzarla como primer sencillo.