1. Определим, что требуется выбрать (местоимение his/her/their).
2. Определим, к кому относится местоимение. В данном случае, местоимение относится к Steve.
3. Steve - это он, следовательно, нужно использовать местоимение "his".
4. Вставим местоимение в предложение.
Ответ: I saw Steve with his wife, Laura.