Karrine Steffans y Kool G Rap han tenido una relación complicada y tumultuosa. Steffans es conocida por su libro de memorias "Confessions of a Video Vixen" en el que detalla sus relaciones con varias personalidades del entretenimiento, incluyendo al rapero Kool G Rap. En su libro, Steffans describe a Kool G Rap como un hombre escandaloso y abusivo que la trató con crueldad y le causó daño físico y emocional. Según Steffans, su relación comenzó cuando ella trabajaba como modelo y apareció en uno de los videos de Kool G Rap. Pronto, comenzaron a salir y Steffans afirma que durante su relación, fue golpeada varias veces por el rapero. Kool G Rap siempre ha negado las acusaciones de Steffans y ha hablado sobre su versión de los eventos en varias entrevistas. Él ha afirmado que Steffans es una mentirosa y que inventó la historia para obtener publicidad y vender su libro. A pesar de su enemistad pública, Steffans y Kool G Rap han interactuado ocasionalmente en los medios sociales. En 2018, Steffans tuiteó acerca de una colaboración musical en la que trabajó con Kool G Rap y dio a entender que podrían tener una amistad reparada, pero luego borró el tweet. En general, la relación entre Karrine Steffans y Kool G Rap ha sido tensa y marcada por acusaciones mutuas y difamatorias, y no se sabe si alguna vez encontrarán una forma de resolver sus diferencias.
