So what prompted the romance rumors?
The first inkling of a possible hookup came as far back as October, when they were photographed together leaving her L.A. eatery Beso. Then, a month ago, OK! Magazine reported on an alleged Christmas Eve liaison between the 35-year-old Desperate Housewives star and the 25-year-old Spanish crooner.
Since then, the two have regularly been spotted together on the town, prompting more breathless rumors of their supposed coupling.
Earlier today, PerezHilton.com said the duo was "acting 'flirty' while enjoying the flamenco group Sir Sultry at the cabaret venue Café Was last Wednesday."
"Eva does not have a boyfriend, but thank you for asking," her rep tells E! News.
Hmmm, maybe he's just a really hunky shoulder to lean on?