Last week, Aniston and Theroux were photographed holding hands in Paris. "I always go to bed thinking I'm the luckiest guy in the world," Theroux recently told "Extra."
Andrew Garfield and Emma Stone
Garfield confessed that he fell for his "Amazing Spider-Man" co-star during her first screen test. "We got on really well as people, in between takes. That was the fun stuff," he told MTV.
Kim Kardashian and Kanye West
Like it or not, "Kimye" is really happening. "Before, all my boyfriends were younger. I always dated five years younger. Now I just love that I'm with someone that's a couple years older than me," Kim told Oprah.
Miley Cyrus and Liam Hemsworth
"Hunger Games" hunk Liam Hemsworth, 22, popped the question to the 19-year-old former Disney princess on May 31. "I'm so happy to be engaged and look forward to a life of happiness with Liam," she told People.
George Clooney and Stacy Keibler
Clooney and his much-younger wrestler babe are still going strong, vacationing together at his Lake Como villa in Italy.
Jennifer Aniston and Justin Theroux
Last week, Aniston and Theroux were photographed holding hands in Paris. "I always go to bed thinking I'm the luckiest guy in the world," Theroux recently told "Extra."
Matthew McConaughey and Camila Alves
"We decided to embrace the ritual of marriage as an opportunity and adventure we'll take together," McConaughey told People of his June 9 wedding to the mother of his two children.
Leonardo DiCaprio and Erin Heatherton
He sure does like those Victoria's Secret models. Last week, DiCaprio was snapped canoodling with girlfriend Erin Heatherton over in lunch in New York.
Talk about perfect timing. "The Amazing Spider-Man" co-stars Emma Stone and Andrew Garfield appear to be madly in love, just as they have a huge movie to promote.
Last week, Garfield, 28, confessed that he fell for 23-year-old Stone during her screen test for the role of Peter Parker's first girlfriend, Gwen Stacy.
"We got on really well as people, in between takes. That was the fun stuff. In between, we'd just mess around, and I felt, 'Ah, this is different.' I wasn't really aware what was happening in the screen test. She keeps you on your toes, and that wakes you up. That was the beginning," he told MTV. Awww...
The best part about dating your on-screen crush? Filming love scenes! "Those are the days I'd look forward to, you know?," Garfield added. "For Peter as well, because Peter goes through some horrible stuff in the movie. There's some joy to be had when experiencing his first love."
From Andrew and Emma to Kim and Kanye to Miley and Liam, click through our slideshow and let us know: Who's the hottest celeb couple of 2012?
His hair is so... high.