No se tiene información pública acerca de una relación entre Kristina Colonna y Travie McCoy. Kristina Colonna es conocida por ser una presentadora y actriz, mientras que Travie McCoy es un cantante y compositor de música hip-hop. Es posible que hayan tenido algún tipo de relación amistosa o profesional en el pasado, pero no hay evidencia de que hayan sido pareja sentimental.
