Kris Humphries & Myla Sinanaj -- BACK TOGETHER!!!

Kris Humphries and his ex-GF Myla Sinanaj are ONCE AGAIN A COUPLE -- at least that's the way it looked earlier today when the two ventured outside together in public ... and we got the video proof.