A cada CD Kleber Lucas surpreende seu público. Quando entra em um novo projeto, Kleber literalmente se dedica ao extremo. Em seu novo CD, "O Nosso Deus é Fiel", o compositor se revela em profunda intimidade com Deus. Quem ouve o que ele canta, percebe na colocação de cada palavra, uma poesia, um coração que ama a Deus. Ao todo, 7 letras são de sua autoria, outras 4 em parceria com nomes como Régis Danese, Livingsthon Farias, Davi Fernandes entre outros. As harmonias são simples e, ao mesmo tempo, riquíssimas em detalhes, em sensibilidade. Afinal, Kleber também assina a produção musical do álbum.