Po dvojročnej známosti sa hudobný párik rozhodol pre súkromnú svadobnú hostinu bez novinárov a oslavu v kruhu rodiny a známych v americkom meste Atlanta. Na oslave sa zúčastnili aj Nasov brat Jungle a otec Olu Dara, ktorý je známy ako džezový hudobník.
Dvadsaťpäťročná rhytm-and-bluesová speváčka sa zoznámila s Nasom na P. Diddyho after-párty, ktorá sa konala po odovzdávaní hudobných cien MTV. Nas však už vedel, kto je Kelis a poznal aj jej hity. Údajne speváčku niekoľkokrát videl v televízii a bol do nej platonicky zamilovaný.
Kelis je známa v hudobnej brandži vďaka svojim megahitom akými sú Milkshake a Trick me. Tridsaťjedenročný Nas prvý raz upozornil na seba v roku 1994 svojim debutovým albumom Illmatic a odvtedy nielenže vydal niekoľko ďalších albumov, ale objavil sa aj na striebornom plátne.