Po raz kolejny, podobno ostatni, pojawiła się wiadomość o ślubie Kelis i Nasa. Po dwóch latach narzeczeństwa para powiedziała sobie sakramentalne 'tak’ 8 stycznia w Atlancie.
Ślub odbył się w czasie skromnej uroczystości, w której udział wzięła najbliższa rodzina i przyjaciele, m.in. ojciec Nasa – Olu Dara i brat – Jungle, który był świadkiem.
Nas i Kelis poznali się w sierpniu 2002 roku na afterparty po MTV Video Music Awards zorganizowanym przez P.Diddiego. Była to podobno miłość od pierwszego wejrzenia. W Wigilię tego samego roku rapper oświadczył się Kelis w domu rodzinnym jej matki.
