The 37-year-old was spotted leaving Hollywood hot dinner spot Delilah on Dec. 2, but appeared startled when cameras caught him on a date with a new companion.
The former NBA player wore a matching top-and-bottom track suit as he made his way to the car with the woman, who dressed up for the occasion with him.
As RadarOnline.com reported, Odom has been spotted smiling again after failing to salvage his marriage with Kardashian following his near-death overdose last year at a Nevada brothel
And since his official split from the Kardashians, he's been caught spending way more time with his first ex-wife, Lisa Morales, and their kids, most recently at Disneyland in Anaheim, Calif. over Thanksgiving.
But while he's been all smiles lately, insiders told Radar last month that "the temptations are there for him to fail" still.
The source went on to claim that Odom is trying to remain focused on dating "regular women, not strippers" anymore after his streak of disaster relationships.
Meanwhile, his 33-year-old ex has showed no trouble of moving on from Odom. The Keeping Up With The Kardashians star has been taking extreme measures to keep her relationship together with NBA star Tristan Thompson.
What do you think about Odom getting back into the dating scene after divorce? Tell us in the comments below!
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at firstname.lastname@example.org, or call us at (866) ON-RADAR (667-2327) any time, day or night.