En un comunicado publicado en la página web del club, Millonarios confirmó la salida de Carlos Henao de sus filas. El defensor jugó 41 partidos y anotó 7 goles como jugador embajador, un alto número de anotaciones considerando su posición en el campo de juego. El vallecaucano, que llegó al equipo bogotano procedente de Patriotas, tuvo continuidad con el técnico Rubén Israel y a la llegada de Diego Cocca alternó y perdió el puesto, ya que terminaron jugando Andrés Cadavid y Pedro Franco.
Extraoficialmente se dice que Henao estaría en los planes de Atlético Nacional y también que, los empresarios que lo manejan, habrían ofrecido su pase al fútbol mexicano.