Aunque fue con la modelo caleña con quien duró casi dos décadas, tuvo dos hijos y se consolidaban como una de las parejas más larga de la farándula; antes de ella también estuvo con otras famosas colombianas.
Con Angeline Moncayo estuvo durante varios años luego de cruzarse en dos famosas producciones de la televisión: Francisco el matemático y Padres e hijos. Seguido del mediático romance con la recordada Rosario Montes en ‘Pasión de gavilanes’, la actriz Zharick León, pero de un momento a otro su amor finalizó. Duró solo unos meses y nunca se conocieron las razones de su fin.
Katherine Porto fue uno de los amores más recientes del actor, pero prefirió a su ex novio el empresario Juan Manuel Dávila, involucrado en el caso de Agro Ingreso Seguro (AIS), por encima de Palomeque; su relación la terminó ella de manera abrupta. Varios medios aseguraron que el actor se involucró también con Paola Rey, aunque nunca hubo pruebas físicas ni ellos los confirmaron.
Vea también:
13 mil afectados: el aeropuerto de Medellín reanuda sus operaciones