It did not take long for rumors of Khloe Kardashian dating another man to surface after she filed for divorce from her husband, troubled NBA star Lamar Odom Friday.

The same day, speculation started swirling that Kardashian was dating Los Angeles Dodgers player Matt Kemp and they were spotted heading to the gym in separate cars.

Kardashian, 29, was trailing behind Kemp, who has also been linked to Diamonds singer Rihanna, in her white range rover. He was behind the wheel of his black Jaguar, going at a steady pace so Kardashian could keep up with him, according to reports. Once they arrived at the gym, they went inside separately. Kardashian covered her face with a camoflage cloth.

Kemp sparked rumors of the two dating on Thursday when he posted a picture of the Kardashian family's Christmas tree on Instagram. He added the caption, "Best time of the year!! It's gonna be a Cali Christmas this year."

Kris Jenner posted the same picture on her Instagram account Tuesday. She captioned it, "It's beginning to look a lot like Christmas."

An unnamed insider said Kardashian and Kemp have been dating for quite some time now.

"Matt and Khloe 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."

On Odom's end, a source revealed to Us Weekly how he is doing after the filing.

"Lamar expected this. He's fine with it. He just wants it over swiftly and smoothly now. He's had time to come to terms with it."

Kardashian's high profile divorce lawyer, Laura Wasser, filed the papers stating "irreconcilable differences."

Tags: Khloe Kardashian Divorce