The 47-year-old French producer is seeing 22-year-old model Jessica Ledon, reported the New York Post.
"They've known each other as friends for about two and a half years. But she has been going on the road with him recently," a source said.
Cathy, who collaborated with Guetta on his brand and helped him grow into an international star, apparently got around USD 15 million in the divorce settlement.
Guetta has two children with his ex-wife.