The sun had just dropped below the horizon, leaving that beautiful soft blue and orange sky behind.