También estuvo relacionado con la actriz Zulema Katz con quien tuvo un hijo, el músico y productor Alejo Stivel.

En 1970 dirigió su único largometraje Los herederos, cuyo guion escribió junto a Norma Aleandro y que fue presentado en el Festival de Berlín.

Durante esta época dirigió cuatro programas semanales de televisión, entre ellos Cita con Pacheco, Compre la Orquesta, y ¡Cuidado con las Mujeres!.

La pareja se separó en 1981 pero, según narra Vallejo en su libro Amando a Pablo, odiando a Escobar, Stivel se negó a firmarle el divorcio; sólo lo hizo en 1983, por presión de Pablo Escobar, amante de la periodista.

Más tarde contrajo matrimonio con la actriz María Cecilia Botero con quien tuvo un hijo, Mateo.