No PDA this time around!
While departing Bouchon, Theron showed off her gorgeous gams in a black mini dress, as her beau walked slightly behind in a suit and tie. Moments later, the duo was snapped inside their car before driving off.
Of course. the scene inside that vehicle was much different last Friday when the two locked lips and offered up their first public makeout in the process.
The Oscar winners first fueled relationship rumors when they spent the holidays together in Hawaii.
Since then, the two have been spotted on numerous occasions, including grabbing coffee in Malibu, enjoying a date night at the movies and hanging out with Theron's 3-year-old son Jackson at both the grocery store and at the beach.
"The are spending night after night together and moving very fast," a source recently told E! News exclusively. "It seems like it's getting serious and that they can't get enough of each other."
The pair made their first official public appearance at Penn's Help Haiti Home gala on Jan. 11.