Foi casado três vezes e assume a sua quota parte de culpa no facto de, nem sempre, as relações terem sido bem sucedidas. "Fui cobarde, idiota, desonesto. Fui [espero que não muitas vezes] rasca", escreveu numa das suas crónicas, não deixando nunca de acreditar no amor, que vivia intensamente. Foi casado com Maria José Xavier e Maria João Bustorff - as mães das suas filhas - e em 2010, três meses depois do início do namoro, formalizaria a união com a jornalista Cristina Ferreira de Almeida, que o acompanharia nos bons momentos, mas sobretudo nas mais duras batalhas de saúde, até ao fim dos dias do escritor.
Este foi um amor que surgiu de forma surpreendente na vida de Markl. Para além de namorada, Teresa Sacramento tornou-se numa espécie de braço-direito do humorista.