The Start of a Beautiful Romance
The Oscar-winning couple first sparked romance rumors when they took a trip to Hawaii for the holidays at the end of 2013.
Back to L.A.
The new couple arrive back at LAX after a short New Years vacation.
Can't Get Enough
The A Million Ways to Die in the West actress and Penn can't keep their hands off of each other as they share a kiss (or two) during a drive around town.
Romantic Getaway
The pair enjoy a romantic trip in Mexico for their Valentine's Day weekend getaway!
PDA Alert!
The couple, who have been dating for over a year, enjoyed a date by the waters of Malibu and shared some PDA.
Red-Hot Romance
The lovebirds arrive at the 40th French Cesar Awards Ceremony in Paris looking hot, hot, hot!
Family Outing
The rumored-to-be-engaged couple enjoy a casual day at a park with Theron's son, Jackson. Theron sure has a good hold on her man!
This Couple Stays Together
A couple that does good work together stays together. Penn's leading lady was present at his 2015 Sean Penn & Friends Help Haiti Gala benefitting J/P HRO.
Picturesque Romance
These lovebirds are all smiles at Penn's benefit gala for J/P HRO. Theron also attended last year's gala when she first started dating the actor.
They Mean Business
The South African beauty and her man are photographed together filming the final scenes of their movie The Last Face.
They Roll in Style!
The actor-and-actress duo attend the 2014 Paris Fashion Week in style!
Mr. & Mrs. Theron & Penn?
The two look like their own version of Mr. and Mrs. Smith donning clean and classic black and white attire at the 2014 MET Gala.
The Party Ain't Over
The duo attend the MET Gala after party together in well-coordinated ensembles.
Out About Town
This relationship is anything but casual. The two hold hands as they run errands in L.A.
Red Carpet Ready
The couple walked hand-in-hand down the red carpet at Penn's premiere of The Gunman.