The 'Desperate Housewives' star, 35, has been spending time with the Spanish pop star soon after her divorce from Tony Parker was finalized on Jan 28.
According to People.com, the two were "flirty" last week at a cabaret show in Hollywood.
They "seemed to have a good time," a witness told the site, and even "held hands for a brief moment," reports the New York Daily News.
A source told OK! Magazine in early January that Cruz is "there at least three nights out of every four - he turns up and he leaves the next morning."
"Eva definitely seems to have moved on from her sad divorce drama," a source from the "Housewives" set told People. (ANI)