La excanciller durante los 8 años del gobierno Santos estaba radicada en Buenos Aires donde representaba a Colombia ante la CAF, cuando Sergio Fajardo, entonces candidato presidencial pensó en su nombre para acompañarlo como fórmula vicepresidencial. Tanteó la posibilidad, pero Holguín tenía ya en mente apostarle a Juan Manuel Santos, de quien terminó siendo su ministra. Fajardo, ante la negativa, terminó inscribiendo su candidatura con otro diplomático: el exministro y exembajador Julio Londoño Paredes, hasta que decidió adherirse a la candidatura de Antanas Mockus, como su fórmula vicepresidencial.
Nueve años después, Fajardo y Holguín se reencontraron, y además de ser pareja, muy seguramente la excanciller será un apoyo crucial para estructurar la candidatura presidencial de Sergio Fajardo para el 2022, que esta vez operará desde Bogotá donde Fajardo ha fijado su nueva residencia.