Khloe Kardashian has officially gone off about rumors that she is dating singer Trey Songz. While Khloe Kardashian has been linked to a handful of guys since her split from Lamar Odom, her latest rumored boyfriend Trey Songz, has gotten Kardashian lots of attention this week.