The Hollywood couple, Jennifer Aniston and Justin Theroux is getting cozy and pretty serious in Hawaii. Although they are not talking about their romance, they certainly are showing it off. The two have been there for a little while as they attend the birthday party of Christine Taylor, the wife of Ben Stiller.

According to Us Magazine, the couple hung out with other friends and they always stayed close together at the birthday party. Other than the birthday party, the two have also spent their time shopping and working out before Theroux celebrates his 40th birthday on August 10th.

The new couple met on the set of "Wanderlust" and then they went public with their relationship even though there were reports implicating Aniston to be "the other woman" this time because Justin Theroux was in a relationship with a woman named Heidi Bivens before he met Jennifer. This sounds very familiar considering Aniston's ex-husband Brad Pitt and Angelina Jolie met on the set of their film Mr. & Mrs. Smith. Will this relationship last this time for Jennifer Aniston?