How Justin Theroux has changed Jennifer Aniston

One of the biggest ways Aniston's changed during her relationship with Theroux is her willingness to show the love ... in public. The star was extremely private about her love life after the very public flame out of her five-year marriage to Brad Pitt in 2005. The public saw her photographed with post-Pitt beaus like Vince Vaughn and John Mayer much less often — and who could blame her for wanting to keep her personal life out of the spotlight? But when Aniston and Theroux got together, she was quick to hold hands and even canoodle with her new actor beau, whether they were on the streets or on the red carpet. Do you think this union will last? (6/11/2012)

Aniston's always had a thing for black — specifically little black dresses that show off her fabulous figure. However, since she's been dating Theroux, the 41-year-old has revved up her style by adding some sexy leather pieces (in black, of course) to her wardrobe not unlike those of her motorcycle-riding beau. Just don't try telling her that. Aniston flatly disagreed with the notion that Theroux's changed her style in a March cover story for InStyle magazine. "First of all, he has great style — it's very specific, and it has been his style forever," she said. "Has it influenced mine? No, but I know people say it has. 'Oh, look, you're dressing alike.' And I think, No I'm not. I've had this jacket for three years!" Whatever you say, Jen! (9/20/2011)

The actress ditched the West Coast (and her amazing Beverly Hills manse) last spring and traded it for a new pad in New York City, where Theroux was living right around the time the two were getting their relationship off the ground. (Incidentally, Theroux had been living in the Big Apple with his stylist girlfriend Heidi Bivens, whom he eventually dumped for Aniston). While Aniston and Theroux looked happy together in the city that never sleeps – shopping for housewares and hitting restaurants – the couple eventually got frustrated with the paparazzi and decided to settle down back in Los Angeles. (where there are less paps?) "We tried New York, but it felt like I was in a fishbowl," she said on Australian radio in March of this year, adding that Theroux still had his apartment there. "It was a little rough with the paparazzi. It didn't feel like the New York I grew up in and knew." (9/22/2011)

The "Horrible Bosses" star went without a tattoo for more than 40 years before she met the much-inked Theroux. But then, in June 2011, Aniston debuted her first, and so far only, tat: "Norman," the name of her late dog, scrawled on the inside of her right foot. The beloved pet, a Welsh Corgi-Terrier mix, died in May at age 15. Theroux's own ink collection includes roughly 10 tattoos, from the Grim Reaper with a sickle and the words "Best of Luck" on his left shin to a pair of scissors on his inner right wrist. Perhaps Jen and Justin will get matching tats to mark their marriage? (6/21/2011)