Well, that looks and sounds like African Grey 'parottese' to me. Get Dave to translate that for you - haa haa. That's not the stress shriek I was referring to and you would hate it - it drives us bonkers.
It makes perfect sense you started hearing that when you brought another of his own kind into his proximity.
Just from your two short videos there you look to have two fine friends in the making.