Több férfival is látták itt-ott randizgatni Charlize Theront, mióta szakított vőlegényével, Stuart Townsenddel. Viszont egyikkőjükkel sem viselkedett olyan bensőségesen, mint a legutóbbi udvarlójával. Bár őt már régóta jól ismeri - akárcsak a többi ember. Hiszen nem más csapja a szelet a dél-afrikai szépségnek, mint Keanu Reeves. A két színészt egy étterem előtt kapták rajta, miközben hosszú csókokkal búcsúzkodtak egymástól. A romantikus pillanatnak azonban véget vetettek a fotósok, és elriasztották a sztárokat. A páros azonban együtt távozott, vagyis az estéjüket nem rontották el teljesen a kíváncsiskodók. 

Charlize korábban többször is úgy emlegette Keanut, mint a legkedvesebb kollégáját, akivel imádta Az ördög ügyvédje, valamint az Édes november forgatását. Viszont barátságnál több eddig nem volt köztük. De Reeves ezek szerint annyira jól vigasztal, hogy egyből új szintre került az Oscar-díjas szépség szívében, és egyúttal az ágyában is. 

A Mátrix sztárjára már ráférne végre egy normális párkapcsolat, mert mennyasszonya kilenc évvel ezelőtti halála óta nem igazán találta a helyét. Bár volt egy nagy visszhangot kiváltó románca Diane Keatonnel, és egy botrányos futókalandja Parker Posey-val, de egyik alkalommal sem volt igazán boldog.