Además, Nas contrajo matrimonio con la internacionalmente conocida cantante de R&B Kelis el 8 de enero de 2005 en Atlanta, Georgia, tras dos años de relación.