Eduardo is a Spanish pop singer and the younger brother of actress Penelope Cruz.
According to the Daily Mail, the couple, who were first linked in December, stayed aboard overnight for a Super Bowl party to be held Sunday by the actress' friend, Loren Ridinger.
Longoria shared photos of her mini-vacation on Twitter, though none included Cruz, reports the New York Daily News.
Longoria's divorce from Tony Parker was just finalized Jan. 28, perhaps the reason why she and Cruz refrained from any overt PDA until last weekend. (ANI)