Eva Longoria, 36, is still going strong with her beau, 26-year-old singer Eduardo Cruz. The couple held hands while taking a casual sight-seeing stroll in sunny Madrid last week, and they reportedly found time to double-date, meeting for dinner and mojitos with Cruz's big sister, Oscar winner (and new mom) Penelope Cruz and her husband, Javier Bardem.

The week before her Spanish holiday in Cruz's hometown, Longoria trekked to Washington, D.C., to make a speech outside the U.S. Capitol in support of the Farm Worker Help Bill, which aims to increase farm employees' access to union representation.

Back in January, the petite 'Desperate Housewives' diva finalized her divorce from NBA star Tony Parker after a three-year marriage. In a handful of romantic sightings, the actress was first spotted with Cruz in late 2010. They went public as a couple when they were seen together at the Super Bowl in February.