The couple that grocery shops together, stays together?
Joining them was Theron's son Jackson, who stayed completely entertained courtesy of Penn, as the actor playfully made silly faces at him while they all made their way around the store.
Not too surprising, of course, seeing how Penn and Theron have been spending quite a bit of time together lately.
The two Oscar winners enjoyed a holiday getaway in Hawaii at the end of last year, have been snapped grabbing coffee as well as taking in a showing of The Wolf of Wall Street and, more recently, attending Penn's Help Haiti Home gala, where, according to CNN's Piers Morgan, Penn told him he thought Theron was "a keeper."
The gala marked Penn and Theron's first public appearance together. Even though they opted to walk the red carpet separately, the duo was quite comfortable showing their affection for each other once they reunited inside the event.
The Prometheus star was spotted putting his arm around the Milk actor when he sat down beside her at a table in the middle of the ballroom. He then gave her a few kisses on her neck, and they shared a sweet kiss on the lips.
And now it looks like they're sharing groceries!