Връзката на Никол с Люис Хамилтън е най-дългата известна връзка, която певицата е имала. Двамата се запознават през 2007 г. на MTV EMAs и имат връзка цели седем години.
През 2015 г. двамата най-накрая прекратяват връзката си, този път завинаги. Очевидно връзката на Люис с автомобилите му е много по-важна от тази с жените му.