Khloé Kardashian and singer Trey Songz are dating but Kardashian isn?t totally off the market. A close source stated ?They are talking and hanging out, but it?s casual for now,? The two were first spotted together after they were seen getting cozy at her 32nd birthday party. Then Kardashian and Songz jetted off to Las Vegas to continue the birthday celebration where they were spotted locking lip several times.