updated 11/23/2011 AT 9:00 AM ET
•originally published 11/28/2011 AT 10:15 AM ET
The Desperate Housewives star is counting her blessings after finding love again following her divorce from Tony Parker.
“Love did not work with that person. But it can work with another,” the actress tells Spanish Vanity Fair in a new interview. “The only thing I will say is I was very lucky to find Edu.”
Longoria, 36, and Cruz, 26 – the younger brother of actress Penélope Cruz – have been dating since last winter. This past week, they took their romance coast to coast, with stops in Miami and California.
Longoria filed for divorce from Parker, an NBA star, last November after three years of marriage. Despite that breakup, the actress says she still believed in the power of love.
“There’s a reason I fell in love and got married. I believed in it,” she says. “Supposedly I should be angry, resentful and disillusioned about relationships. But I’m not.”