Nas performed “Can’t Forget About You” on Letterman Thursday night with Chrisette Michele.