Nicov's relationship with the older Penn comes three years after his separation from third and latest wife Leila George (pictured) - a marriage that lasted for just 15 months