Theron gaan glo die hoofrol speel in The Last Space, wat in die Soedanse woestyn afspeel en waarvan Penn die regisseur sal wees.
Die paartjie is Donderdag en Vrydag deur die hoof van die Noord-Kaapse Kamer van Koophandel, Donovan Richmond, op ’n toer in en om Upington geneem.
Hy beskryf hulle as “normale mense”, maar wil nie veel oor hulle verklap nie.
“Ek wou hulle nie afskrik nie, want ek wil rêrig graag hul sake hê,” sê hy.
Theron se seun, Jackson, was nie saam nie.
The Good Lie, met Reese Witherspoon in die hoofrol, is onlangs naby Upington verfilm.
“Ons wil baie graag hierdie projekte fasiliteer, want dis ’n wonderlike geldinspuiting,” sê Richmond.
Penn het Woensdag ook plekke by Kaapstad bekyk vir sy fliek.
Mense het gestaar toe hy saam met plaaslike rolprentmakers peri-peri-hoender by Dias Tavern in die Moederstad geëet het.
Die sanger David Kramer was toe ook by die restaurant en het gegrap dat hy gereël het om Penn daar te ontmoet.
Penn (56) en Theron (38) is in Januarie in Hawaii vir die eerste keer saam gesien.