TMZ spotted the new couple in Cabo over the weekend and provides us with the photos.
The two hooked up after Tristan Thompson broke up with his IG Model girlfriend Jordan Craig and Khloe ended her fling with Trey Songz.
Khloe is still legally married to Lamar Odom.
Flip the pages of the happy couple…
