The 'Keeping up with the Kardashians' star, who filed for divorce from basketball star Odom yesterday on December 13, is already said to have moved on, reported Hollywood Life.
Khloe, 29, and Kemp were spotted going to the gym in LA.
"Khloe and Matt are dating, but it's not serious yet. But Khloe's already acting like she's in love... Khloe's like that, she loves hard, but she moves on quick," a source said.
Kemp, who has previously dated Rihanna, further fuelled the rumours by posting a picture of the Kardashian family Christmas tree inside the home of Khloe's mother, Kris Jenner.
Khloe cited irreconcilable differences in papers to end her four-year marriage to Odom, following rumours of him using drugs and cheating on her with other women.