07/21/2011 at 01:00 PM EDT
She's a horrible boss – but a doting girlfriend.
linked up with new beau
Justin Theroux in London as the couple left a private dinner held at the exclusive Shoreditch House hand-in-hand on Wednesday.
Aniston, 42, who's in town promoting Horrible Bosses
, walked the red carpet solo before meeting up with Theroux, 39, at the members-only club (and changing into a little black dress).
And this isn't the first time Aniston and Theroux have been photographed together enjoying a little P.D.A. The two were snapped snuggling
in New York in June by photographer Terry Richardson.
"I'm very happy," she said
last month. "I'm extremely lucky, and I'm extremely happy."
The couple first stepped out together in May.