Връзката им започнала през 2003 г. и приключила едва година по-късно. "Познавам Зоуи, защото бях сгодена за баща ѝ. Обичам Лени. Той е страхотен", казва в интервю Никол. През 2007 г. холивудската звезда сподели, че след развода си с Том Круз е била на път отново да се венчае, но тогава запази името..
