Katy Perry and Russell Brand
National Photo Group
06/02/2011 AT 02:00 PM EDT
and hubby Russell Brand
decamped to Campeche, Mexico, for a vacation before the comic returned to work on the Florida set of Rock of Ages
. The two spent time exploring and checking out local artists' work during their getaway. "They shopped around and had a really relaxing day," an eyewitness tells us. "Katy and Russell looked really in love."