Tras su primera interpretación juntos en ocho años en una fiesta de una compañía discográfica, Stewart y Lennox comenzaron escribiendo y grabando juntos por primera vez desde 1989.