A Született feleségek 36 éves sztárja 2010-ben ismerkedett meg Edurardóval. Kettejük románca tavaly nyáron egy paparazzifotó után lett beszédtéma, a fiatal Cruz vigasztalta Longoriát, miután kiderült, hogy férje tucatnyi nővel megcsalta.
A színésznő és Cruz még a fiú híres testvérével – Penélope Cruz – és annak családjával is elmentek nyaralni, mi több, Longoria előszeretettel dajkálta Penélope gyerekét. A férfi családja már az esküvőt és a gyermekvállalást sürgette, de erre soha nem fog sor kerülni, mert Longoria és Eduardo a People magazin szerint szakítottak.