"They are dating," a Kardashian source confirmed of the longtime friends. "The relationship is very new, but she's having fun," the source added.
The couple, first seen leaving Kardashian party at the Los Angeles Dave & Busters, has recently turned up the heat as they cozied up at Las Vegas hot spots Drai's nightclub at the Cromwell, and then later at Topgolf in early July.
However, the reality star is moving forward with caution in this newfound romance. Sources say Trey is "a major flirt," and Khloe is aware of the reports of his cheating, which provoked his split from jewelry designer Tanaya Henry in September.