La pareja, que se conoció durante las grabaciones de esa ficción de Pol-Ka, había confirmado su romance recién en el mes de septiembre aunque se especula que la relación venía desde hacía mucho más tiempo.
Heredia tiene una larga lista de conquistas amorosas entre las que se encuentran varias famosas: Mercedes Oviedo, Marcela Kloosterboer, Andrea Rincón, Cecilia Roth, y Rocío Marengo, entre otras.