Las sesiones de grabación para un nuevo álbum, el primero bajo el nuevo contrato con CBS Records, comenzaron en abril de 1985 en París.