Russell Brand and Katy Perry
08/08/2011 AT 06:00 AM EDT
and hubby Russell Brand
popped into the Goorin Bros. Hat Shop in Los Angeles with their arms around each other. Perry was singing along to the music in the store and made a beeline for a floppy, turquoise Eden sun hat, which she bought – perhaps to match her brightly-colored hair
. Later, the couple circled back to the store, but it was closed, so they did some window shopping instead.