Common y Karrine Steffans tuvieron una breve relación en el año 2000. Steffans es una escritora y actriz estadounidense, conocida también como "Superhead." En su libro "Confessions of a Video Vixen" (Confesiones de una chica de video), Steffans detalló su relación con Common. Según su relato, comenzaron a salir después de conocerse en un concierto. También explicó que fue una relación difícil debido a la agenda ocupada de Common y su falta de compromiso. Además, Steffans afirmó que Common la engañó varias veces durante su relación. Common, por su parte, no ha hablado públicamente sobre su relación con Steffans. Actualmente, ambos han seguido con sus carreras por separado. Common se ha destacado como actor y músico, mientras que Steffans ha continuado escribiendo y actuando.
