The 'Keeping up with the Kardashians' star only filed for divorce from basketball star Lamar Odom yesterday (13.12.13), but is already said to have moved on with the baseball player.
Khloe, 29, and Matt were spotted going to the gym in Los Angeles, with Matt driving his black Jaguar car and Khloe following in her Range Rover. The stars then both walked in taking separate entrances with Khloe covering her face.
A source told website HollywoodLife.com: ''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.''
He wrote underneath: ''Best time of the year!! It's gonna b a Cali Christmas this year (sic)''
Khloe cited ''irreconcilable differences'' in papers to end her four-year marriage to Lamar, following rumours of him using dugs and cheating on her with other women. They had originally separated in September, but he had begged her to take him back and has been left ''deeply saddened'' by her decision to divorce him.
A source said: ''He knew it was coming and it was only a matter of time. He felt like he gave his all to try and save the marriage, but ultimately he wasn't able to.
''There will always be a place in his heart for Khloe. He will always love her and her family. She has decided and there is nothing more he can do. He has to accept that.''
Over the past five years, Shia LaBeouf has gone from promising young actor to unemployable disaster and back again.
In Deepwater Horizon, Mark Wahlberg reteams with his Lone Survivor director Peter Berg.
The live album is set for released in November.
The movie begins filming in the UK.
The 'Sherlock' and 'Doctor Strange' star joined Gilmour onstage at the Royal Albert Hall for a rendition of the Pink Floyd classic.
Time to learn what Kathy Bates' character has to do with all of this.