The Oscar-winning couple first sparked romance rumors when they took a trip to Hawaii for the holidays at the end of 2013.
The new couple arrive back at LAX after a short New Years vacation.
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.
The pair enjoy a romantic trip in Mexico for their Valentine's Day weekend getaway!
The couple, who have been dating for over a year, enjoyed a date by the waters of Malibu and shared some PDA.
The lovebirds arrive at the 40th French Cesar Awards Ceremony in Paris looking hot, hot, hot!
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!
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.
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.
The South African beauty and her man are photographed together filming the final scenes of their movie The Last Face.
The actor-and-actress duo attend the 2014 Paris Fashion Week in style!
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 duo attend the MET Gala after party together in well-coordinated ensembles.
This relationship is anything but casual. The two hold hands as they run errands in L.A.
The couple walked hand-in-hand down the red carpet at Penn's premiere of The Gunman.
PHOTOS: Celeb couples we admire