Columbus Short y Tanee McCall se casaron en 2005 después de haber salido juntos durante varios años. La pareja tuvo una relación tumultuosa que incluyó acusaciones de adulterio y violencia doméstica. Después de varios altibajos, McCall presentó una demanda de divorcio en septiembre de 2013, citando "diferencias irreconciliables". En abril de 2014, Short fue acusado de asalto agravado después de supuestamente haber atacado a un hombre en un bar de Los Ángeles, lo que llevó a su despido del programa de televisión "Scandal". Poco después, McCall solicitó una orden de alejamiento contra Short. En septiembre de 2014, Short se declaró culpable de cargos relacionados con el incidente del bar y fue condenado a 3 años de libertad condicional y servicio comunitario. Desde entonces, Short y McCall han seguido caminos separados y han mantenido muy poco contacto público.