And, one quick examination of the image in question shows the lovebirds getting super domestic — not to mention Penn's telling grin. He's clearly already been introduced to Theron's son Jackson, which we all know is a big relationship milestone.
This picture also indulges our curiosity in wondering what date night looks like for these two Hollywood bigwigs. Our investigation concludes that Theron and Penn like to eat undisclosed meals prepared with overpriced, organic food. Stay tuned for more updates — including the inevitable celebrity couple nickname. Charpenn, anyone?