Kris Humphries & Myla Sinanaj -- Walk of Shame!!!

Kris Humphries, Myla WALK OF SHAME!!!

0-etcs64do

Kris Humphries has been adamant ... he never dated Myla Sinanaj. Myla swore during her deposition in the Kim Kardashian divorce case ... she and Kris were just friends. Well guess which friends apparently spent the night together this week?

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.

The question -- have Kris and Myla been hooking up all along, and did she tell the truth during her depo?

So we gotta ask ...