Quote Originally Posted by Lampada
Quote Originally Posted by TATY
Я увидел человека, который с девочкой
or
Я увидел человека, с котором девочка

Maybe both are OK.
Нет, оба предложения неправильные.
Правильно: Я увидел мужчину, который был с девочкой.
Я увидел мужчину, с которым была девочка.
Я вижу (видел, увидел) мужчину с девочкой.
(Девочка тоже человек. )
Можно сказать: Я увидел человека с ребёнком.
Я увидел людей с детьми.
Hmm. I disagree about the tense.

In English we are saying. I saw the man, who is with the girl (i.e. right now he is with the girl, but I saw him before).
or in other words. "The man with the girl. I saw him yesterday"

So there shouldn't be any был or была.