Well, look who's finally showing off some subtle PDA!
The lovebirds shopped for an orchid and made no attempt to hide their affection for each other as they smiled and strolled side-by-side through the local nursery.
Charlize, 38, looked casual and cute in a comfy gray sweater, basic black jeans and motorcycle boots while her 53-year-old man was also dressed down in jeans and a dark jacket.
The two Oscar winners were first romantically linked just after the New Year when they were spotted returning to Los Angeles after spending the holidays in Hawaii together.
"They are spending night after night together and moving very fast," a source exclusively told E! News after the two first coupled up. "It seems like it's getting serious and that they can't get enough of each other" (Reps for Penn and Theron have declined to comment on their relationship status).
The good-looking couple was most recently seen grocery shopping together at Whole Foods in West Hollywood, Calif., on Jan. 22. Charlize's son Jackson was in tow for the outing, although the little one was kept perfectly entertained thanks to Penn, who playfully made silly faces at him while they all made their way around the store.
The gala marked Penn and Theron's first public appearance together.
While the duo opted to walk the red carpet separately, things certainly heated up once the lovebirds reunited inside the event, with the Prometheus star putting her arm around Penn 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 (too cute!).
The Gangster Squad star was also inspired by his girlfriend to get rid of his gun collection, and he even auctioned off the firearms, which were rendered inactive for a sculpture created by artist Jeff Koons. Although Penn did not specifically name Charlize, he said "a strong woman who happens to be from South Africa" changed his mind about owning the deadly weapons.
Looks like these two just may be a perfect match!