Andrei wasn't interested in the stranger (at least sexually speaking) whatsoever. Since he had been reborn, he had taken a vow of chastity until marriage. It wasn't that he was removing himself entirely from those lines of thinking --he just didn't have time for it. He felt that dating and viewing people in that manner pulled his concentration and focus away from where it needed to be.. on the One True God. If love happened, it happened. If it didn't, he had the unconditional love of the Father. And he trusted the Lord to guide him as He saw fit in all matters of his life, including relationships.
He was grateful that the man moved back to the more comfortable topic, though he was a bit put off that he didn't offer his name or accept his hand. He pulled it away, however, with no visible sign of his displeasure. He considered both what he said and then what Bryte said, nodding at the notion that it could have been the tug of the One True God. "Everything happens for a reason," he said carefully.
He sat back a bit. "Mayhaps you sat next to us because you were Fated to hear our conversation and speak to us about such."