53-letna Natalie je kot razlog navedla nepremostljive razlike med njo in Kennethom. Poročila sta se oktobra 2001, to je bil že njej tretji zakon. Spomnimo se, Natalie je posnela album Unforgettable, With Love, na katerem so s pomočjo digitalne tehnike njen glas povezali z glasom pokojnega očeta Nat King Colea. Album je bil prodan v 14 –milijonski nakladi, leta 1991 pa je osvojil grammyja v kategoriji za album leta.