Οι δυο τους γνωρίστηκαν μέσω κοινών γνωστών πριν από λίγους μήνες, κι ενώ αρχικά δήλωναν απλοί φίλοι, στην πορεία ανέπτυξαν πιο στενή σχέση, που οδήγησε σε ειδύλλιο.
Το μυστικό του Έρικ Στόουνστριτ για να γοητεύσει την όμορφη σταρ δεν ήταν άλλο από το πηγαίο χιούμορ του. Ο κωμικός ηθοποιός τής φτιάχνει τη διάθεση με τον τρόπο του και κάπως έτσι κατάφερε να την κερδίσει. «Η Σαρλίζ και ο Έρικ τα πηγαίνουν τόσο καλά. Αρχικά έκαναν μόνο παρέα, όμως σιγά σιγά ερωτεύτηκαν. Εκείνος είναι πολύ προσγειωμένος και η Θερόν είναι το κέντρο του κόσμου γι' αυτόν» σχολιάζει άτομο από το περιβάλλον του ζευγαριού.
Μάλιστα, τα συναισθήματα του δημοφιλούς πρωταγωνιστή για τη Σαρλίζ ήταν τόσο έντονα, που δεν δίστασε να χωρίσει από την προηγούμενη σύντροφό του, με την οποία είχε μακροχρόνια σχέση, για να βρεθεί στο πλευρό της νέας του αγαπημένης.