Kelis and Nas: Inside Their Relationship Timeline

“Everyone moves out of the way, and Nas stands up, and I put my hand out, and I’m like, Hey, I’m Kelis,” Kelis recalled to Vibe magazine. “And he goes, ‘Who?’… So I’m crawling into a f**king hole, and he’s like, ‘Wait-huh? What’s your name? And I’m like, Kelis, and he’s like, ‘Oh, well, that’s great, because I’ve been waiting to make you my wife all these years.’”