Jennifer Aniston Parties with New Man Justin Theroux
06/06/2011 AT 11:05 AM EDT
The actress, 42, kept close company at the Soho House bash in West Hollywood with Jason Sudeikis, 35, and Justin Theroux, 39, whom she began dating in May.
The new couple also spent the weekend together in Los Angeles, grabbing dinner Thursday at Sunset Tower Hotel in West Hollywood and mingling with Kristin Chenoweth, Rachel Zoe, Ryan Reynolds and David Spade.
On Saturday, however, Aniston stepped out solo to Spike TV's Guys Choice Awards.