Natalia París y Juan Alfonso Baptista protagonizaron una de las relaciones más mediáticas de la farándula colombiana en los años posteriores a cuando el venezolano llegó al país por cuenta de las grabaciones de Pasión de Gavilanes. La producción, que Caracol repetirá desde el 6 de julio, significó para el venezolano su aterrizaje en Colombia donde continuaría el resto de su carrera y posteriormente incursionaría como empresario del mundo del espectáculo.
De igual manera fue en aquellos años cuando conoció a la paisa Natalia París. Ella venía de una desagradable experiencia tras haber enviudado por cuenta del asesinato de su esposo, quien la dejó con una niña. Sin embargo, decidió darse una segunda oportunidad en el amor con el venezolano. La pareja fue imagen de marcas comerciales y portada de revistas de farándula.
Uno de los capítulos más sonados de aquella relación fue la infidelidad que el venezolano cometió con la peruana Stephanie Cayo, cuando protagonizó con ella la telenovela La Marca del Deseo, de RCN. Según declaró la actriz en su época, quien nunca reconoció la aventura con Baptista, Natalia la llamó a intimidarla. Stephanie Cayo aseguró a medios de su país que Natalia París tenía problemas mentales.
Sin embargo, la modelo y el actor terminaron su relación en buenos términos. Actualmente son amigos. En días pasados hicieron un live conjunto en donde el venezolano le confesó a la también DJ que después de terminar su relación con ella nunca más había vuelto enamorarse de nadie como lo hizo con ella. Durante la transmisión en vivo, la ex pareja además recordó algunos de sus viajes, fiestas y demás recuerdos:
