Recém separado da atriz Marina Ruy Barbosa. Klebber Toledo confirmou nesta quinta-feira (11) que continua solteiro. "Alguém está desesperado para me arrumar uma namorada, mas aviso que estou solteiro, apesar de em 12 horas já terem sido dois nomes diferentes. Será que até as duas da tarde vão falar mais algum?", declarou o ator ao site Ego.Boatos davam conta que o ator estaria muito próximo da colega de elenco Letícia Birkheuer. No início desta semana, os dois foram vistos deixando o Projac juntos, após gravações da novela 'Império'. A aproximação teria causado burburinhos nos bastidores da Globo. Kleber e Marina Ruy Barbosa terminaram o namoro de três anos há cerca de um mês.
Marina está vivendo um affair com Caio Nabuco, ex de Mariana Ximenes. Já Letícia está oficialmente solteira há um ano, após terminar o casamento com Alexandre Furmanovick com quem teve um filho, João Guilherme.