Napriek tomu, že nedokázal svoju rodinu udržať pohromade, na svoje ženy nikdy nezanevrel.
Dvakrát sa rozviedol, no s exmanželkami zostal v kontakte. „Pre mňa je to mimoriadne čerstvé... Prišlo to tak náhle. Zrazu ho museli oživovať. Musím sa z toho spamätať,“ povedala nám so slzami v očiach Letkova prvá žena, herečka Sylvia Stredňanská po tom, ako hercovi v nedeľu navždy stíchlo srdce. Dvojica si spolu nažívala v jednej domácnosti 31 rokov. Nebohý umelec k svojej prvej exmanželke do posledných chvíľ života prechovával úctu.
„Samého ma prekvapilo, že o všetkých mojich starostiach i radostiach sa môžem pozhovárať so Sylviou. Že som sa prakticky vrátil, že mám rád jej spoločnosť, rád ju vidím a je mi ľúto, keď ona prežíva nejaké ťažkosti. Niekedy ma prepadúva myšlienka, čo budem robiť, keď ju stratím,“ povedal herec v rozhovore pre Nový Čas Nedeľa v lete minulého roka.