Наоми се запознала с легендарния президент след като отишла до Каракас да го интервюира за британското списание GQ.
53-годишният Чавес се влюбил от пръв поглед в сексапилната моделка, като веднага след интервюто започнал да флиртува с нея с реплики като: "Виж какви мускули имам".
"Той не е горила, а по-скоро бик", заявила на свой ред модната икона пред медиите.
Местни репортери съобщават, че двамата се ухажват вече близо два месеца.
Наоми е известна с многобройните си любовни афери, но още не е сключвала официално брак, докато нейният ухажор има четири деца от два провалени брака.