Solteiro após terminar o namoro de três anos com a atriz Marina Ruy Barbosa, Klebber Toledo, que interpreta o homossexual Leonardo em Império, tem se aproximado cada vez mais da colega de elenco, a gaúcha Letícia Birkheuer.

Segundo a coluna Retratos da Vida, do jornal Extra, os dois viraram unha e carne nos bastidores da novela. Ainda de acordo com a publicação, Klebber e Letícia vão embora juntos depois das gravações no Projac e essa aproximação já teria dado início aos boatos de que um novo casal está se formando.

Apesar da proximidade com o ator, até onde se sabe, a gaúcha está em um relacionamento com o inglês Henry Barclay.