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! Magazinereported 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."