Karrine Steffans y Nas tuvieron una relación amorosa en la década de 2000. Steffans, también conocida como "Superhead" en la industria del entretenimiento para adultos, afirmó en sus memorias de 2005, "Confesiones de una "groupie" que tuvo una relación con Nas que duró varios años. En sus memorias, Steffans detalla su relación con Nas y describe sus emociones por él. También habla sobre cómo su propia fama en la industria del entretenimiento para adultos afectó su relación con Nas y cómo eventualmente terminaron. A pesar de su relación pasada, Nas y Steffans no están juntos en la actualidad y han seguido adelante por separado con sus vidas y carreras.
