Columbus Short y Karrine Steffans tuvieron una relación tumultuosa en el pasado. Steffans, quien es conocida como la "Superhead" por su fama de ser una de las mujeres más infames de la industria del entretenimiento, reveló en su libro "Confessions of a Video Vixen" que tuvo un romance con Short cuando ambos trabajaron en el video musical de la canción "I'm a Flirt" de R. Kelly en 2006. La relación entre Short y Steffans no duró mucho tiempo y se disolvió rápidamente. Sin embargo, en 2016, Short mencionó a Steffans en una entrevista con "Access Hollywood" como uno de sus "amores pasados". Desafortunadamente, la vida personal de Short ha sido bastante caótica en los últimos años. Ha lidiado con problemas de adicción y ha enfrentado cargos criminales por violencia doméstica. En 2018, Short se declaró culpable de un cargo de asalto por una pelea en un restaurante en 2014 y fue condenado a tres años de libertad condicional. Hasta donde se sabe, Short y Steffans no han tenido ningún contacto reciente y su relación pasada parece ser solo eso: en el pasado.
