Video of Kris Humphries With Myla Sinanaj Goes Online

TMZ shot video of Kris and Myla leaving her house in Rutherford, New Jersey Tuesday. He was inside the house for several hours. And we're told ... Kris' car was parked outside the entire night Monday.

Remember ... during Myla's depo ...she testified she was never pregnant with Kris' baby (even though she told various people she was), and Kris never spoke a word to her about his divorce.