Justin Theroux and Jennifer Aniston
07/22/2011 at 02:30 PM EDT
and her new
beau Justin Theroux
are moving to the next level in a new address.
The pair, who were spotted this week on a cozy date in London
, "are looking for a new house to move into together," an Aniston source tells PEOPLE.
The actress must leave her Beverly Hills home
, which recently sold for a reported $38 million, at the end of the month.
The couple returned Thursday to Los Angeles from the U.K., where Aniston, 42, was promoting her latest flick Horrible Bosses
The couple first stepped out together in May, and just last month, Aniston said of the relationship: "I'm very happy. I'm extremely lucky, and I'm extremely happy."