Is Khloe Kardashian Dating Trey Songz? She Says... Khloe Kardashian has officially gone off about rumors that she is dating singer Trey Songz.