From QCD Flux Tubes to Gravitational S-matrix and Back