updated 05/13/2013 AT 6:00 AM ET
•originally published 05/13/2013 AT 10:00 AM ET
On Sunday, Aniston, 44, and Theroux, 41, were photographed holding hands as they walked to brunch at Fred’s At Barneys New York, a restaurant that serves American and Italian cuisine inside the high-end department store.
Wearing a green jacket and sunglasses, Theroux seemed to be enjoying the sunny May day as Aniston covered up with an oversize hat and sunglasses.
After brunch, the couple browsed bathing suits in the swimwear section.
Aniston’s busy weekend began on Friday, when she saw Bette Midler on Broadway in I’ll Eat You Last with friends, including Kathy Najimy.
A source tells PEOPLE that Aniston “had a great time” at the show and “laughed a lot.”
“She wasn’t able to come backstage but told [a theater staffer] to tell Bette how much she enjoyed the show,” the source added.