Artyści pobrali się w 2005 roku. Owocem ich małżeństwa jest urodzony 21 sierpnia 2009 syn imieniem Knight. Kiedy wokalistka jeszcze była w ciąży, para zdecydowała się na rozwód. Sprawa nadal trwa, jednak niedawno zwaśnionych małżonków widziano zabawiających się razem w nowojorskim klubie Marqee z okazji urodzin Nasa.
– Świętowali jego urodziny w towarzystwie przyjaciół – wyjaśnił informator. – Patrząc na nich nie zgadłbyś, że się rozwodzą. Byli bardzo blisko, całowali się, przytulali i nawet wspólnie opuścili imprezę.
Na razie jednak, wyrokiem sądu z dnia 23 sierpnia, Nas musi płacić żonie ponad 30 tysięcy dolarów miesięcznie wsparcia finansowego oraz 9 tysięcy alimentów.
Dyskografię Kelis zamyka krążek „Kelis Was Here” z 2006 roku. Ostatnią płytą Nasa jest „Untitled” z 2008 roku.