La senadora Paloma Valencia, una de las más fieles colegas del expresidente y también senador Álvaro Uribe, fue propuesta por este último como precandidata a la Alcaldía de Bogotá, actualmente administrada por Enrique Peñalosa.
"Mi tarea en la política es promover nuevos liderazgos por el bien de la democracia. Ya han anunciado que quieren ser precandidatos a la Alcaldía de Bogotá el concejal Diego Molano, la concejal Ángela Garzón y nos parece muy importante también que entren en eso Samuel Hoyos, una revelación de las nuevas generaciones de colombianos, y Paloma Valencia, una de las mujeres más importantes de la patria", afirmó Uribe.